To contribute to the sustainable management of the coastal fishing in the future Marine Protected Area (MPA) of “Taza” (Algeria, SW Mediterranean), the aim of this study was to evaluate the Local Knowledge (LK) of fishers operating near the forthcoming MPA and to understand their conservation-oriented attitudes. Data were collected through interviews and participatory mapping. To this end, 30 face-to-face semi-structured interviews were conducted between June and September 2017 with fishers, collecting socioeconomic, biological, and ecological information in the fishing harbor of Ziama (Jijel, NE Algeria). The case study focuses on both professional and recreational coastal fisheries. This fishing harbor is located in the eastern part of the Gulf of Béjaia, a Bay located within the area of this future MPA, but outside its boundaries. Based on fishers' LK, cartography of fishing grounds within the MPA perimeter was obtained, while the perceived healthy bottom habitats and polluted areas in the Gulf were mapped by the use of a hard copy map. The results show that fishers present detailed knowledge that is consistent with literature about different target species and their breeding seasons, showing awareness about the reserve effects ‘spillover’ in enhancing local fisheries. Overall, the fishers noted that the good management of the MPA relies on limiting trawling in coastal areas and avoiding land-based pollution within the Gulf. Some of such management measures are already included in the proposed zoning plan, but lack of enforcement is a perceived constraint. Given the gap observed between the two shores of the Mediterranean Sea in terms of both financial resources and MPA coverage, the use of local knowledge system (e.g., fishers' LK and their perceptions) can enable the implementation of a cost-effective method to encourage the creation of new MPAs in the Southern shore for more ecological representativeness systems of MPAs at a Mediterranean scale. Therefore, this work offers management opportunities that may be used for addressing the lack of scientific knowledge in managing coastal fishing and valuing MPAs in Southern Mediterranean low-income countries characterized by a data-poor context.