Wie in Mahon wandelt, zal al van ver de grote Santa Maria kerk opmerken. Net als het stadhuis bevindt deze barokke kerk zich op het Plaça Constitucio. Het bouwwerk werd op het einde van de 13de eeuw opgericht op de plaats waar voordien een moskee stond. In de loop der eeuwen werd de kerk meerdere malen verbouwd.
Vooral in de 18de eeuw werden heel wat verfraaiingswerken uitgevoerd. Het interieur wordt gekenmerkt door een gigantische orgel die uit het begin van de 19de eeuw stamt en meer dan 3.000 pijpen en vier klavieren telt.
