Posidonia oceanica meadows are declining at alarming rates due to climate change and human activities. Although P. oceanica is considered the most important and well-studied seagrass species of the Mediterranean Sea, to date there has been a limited effort to combine all the spatial information available and provide a complete distribution of meadows across the basin. The aim of this work is to provide a fine-scale assessment of (i) the current and historical known distribution of P. oceanica, (ii) the total area of meadows and (iii) the magnitude of regressive phenomena in the last decades. The outcomes showed the current spatial distribution of P. oceanica, covering a known area of 1,224,707 ha, and highlighted the lack of relevant data in part of the basin (21,471 linear km of coastline). The estimated regression of meadows amounted to 34% in the last 50 years, showing that this generalised phenomenon had to be mainly ascribed to cumulative effects of multiple local stressors. Our results highlighted the importance of enforcing surveys to assess the status and prioritize areas where cost-effective schemes for threats reduction, capable of reversing present patterns of change and ensuring P. oceanica persistence at Mediterranean scale, could be implemented.