The expansion of fishing activities has intensively transformed marine ecosystems worldwide. However, available time series do not frequently cover historical periods.Fishers' perceptions were used to complement data and characterise changes in fishing activity and exploited ecosystems in the Spanish Mediterranean Sea and Gulf of Cadiz. Fishers' interviews were conducted in 27 fishing harbours of the area, and included 64 fishers from ages between 20 to >70 years old to capture the experiences and memories of various generations. Results are discussed in comparison with available independent information using stock assessments and international convention lists.According to fishers, fishing activity substantially evolved in the area with time, expanding towards deeper grounds and towards areas more distant from the coast. The maximum amount of catch ever caught and the weight of the largest species ever captured inversely declined with time. Fishers (70%) cited specific fishing grounds where depletion occurred. They documented ecological changes of marine biodiversity during the last half of the century: 94% reported the decline of commercially important fish and invertebrates and 61% listed species that could have been extirpated, with frequent mentions to cartilaginous fish. Declines and extirpations were in line with available quantitative evaluations from stock assessments and international conventions, and were likely linked to fishing impacts. Conversely, half of interviewed fishers claimed that several species had proliferated, such as cephalopods, jellyfish, and small-sized fish. These changes were likely related to trophic cascades due to fishing and due to climate change effects. The species composition of depletions, local extinctions and proliferations showed differences by region suggesting that regional dynamics are important when analysing biodiversity changes.Using fishers' perceptions, fishing and ecological changes in the study area were documented. The recovery of local ecological knowledge provides valuable information complementing quantitative monitoring and evaluation surveys.