Marine historical ecology provides a means to establish baselines to inform current fisheries management. Groupers (Epinephelidae) are key species for fisheries in the Mediterranean, which have been heavily overfished. Species abundance and distribution prior to the 20th century in the Mediterranean remains poorly known. To reconstruct the past biogeography of Mediterranean groupers, we investigated whether Zooarchaeology by Mass Spectrometry (ZooMS) can be used for identifying intra-genus grouper bones to species level. We discovered 22 novel, species-specific ZooMS biomarkers for groupers. Applying these biomarkers to Kinet Höyük, a Mediterranean archaeological site, demonstrated 4000 years of regional Epinephelus aeneus dominance and resiliency through millennia of fishing pressures, habitat degradation and climatic changes. Combining ZooMS identifications with catch size reconstructions revealed the Epinephelus aeneus capacity for growing 30 cm larger than hitherto documented, revising the maximum Total Length from 120 to 150 cm. Our results provide ecological baselines for a key Mediterranean fishery which could be leveraged to define and assess conservation targets.