Església gòtica que el rei Alfons III va fundar en honor de santa Maria, després que les tropes catalanoaragoneses conquistessin Menorca el 1287. Es tracta d’una construcció sòbria de nau única, molt ampla (14,5 m), erigida sobre l’antiga mesquita àrab, el minaret de la qual és la base de torre actual. Segueix el model del gòtic català. 

Està coberta amb volta de creueria de sis trams que arriba als 23 m d’alçària. Els trams es delimiten mitjançant arcs secundaris que es tanquen en una clau circular esculpida. Conté 22 capelles, separades per pilastres trilobulades que es rematen amb capitells amb decoració floral.

El 1558, després d’un assalt turc i el posterior ensorrament d’una part de la volta, va haver de ser reconstruïda i es va donar més profunditat a algunes de les capelles laterals. Al llarg del segle xix es va tornar a reformar i es va dissenyar, entre d’altres elements, una nova façana d’estil neoclàssic que va ocultar el portal gòtic antic. Una restauració recent ha permès mostrar alguns detalls de la façana gòtica. És la catedral de Menorca des del 1795, en què l’illa va adquirir bisbat propi.