The success of marine protected areas (MPAs) in achieving conservation and sustainable development goals hinges on, among other things, their social acceptability by local communities. Small-scale fishing communities represent a key stakeholder category within and around MPAs. Although many authors have examined the social acceptability of MPAs, relatively few studies have addressed this issue by considering how MPA acceptability is built and can be preserved. This study assessed the latent structure of MPA social acceptability and identified the individual and institutional variables driving stakeholders’ acceptability. Using questionnaire surveys, 124 small-scale fishers’ perceptions of MPAs and their social acceptability were explored in six Mediterranean MPAs (three were implemented, and three were designated). The results show that MPA acceptability is positively related to fishers’ age. The findings also highlight that the formal establishment of MPAs is not a sufficient condition for increasing MPA acceptability among fishers. Considerations about the possibility that MPA acceptability can be increased by building support and compliance emerged. MPA managers should implement successful long-term stakeholder engagement initiatives to increase commitment around conservation measures and to improve overall MPA effectiveness.