Levantada por orden del rey de Aragón Alfonso III después de la conquista de Menorca (1287). Pertenece al estilo gótico catalán de una sola nave de 14,5 m . de anchura, cubierta con bóveda de crucería de seis tramos, con una altura de 23 m. Cada tramo está delimitado por arcos apuntados que reponen sobre los capiteles decorados con bordones. Los tramos están recurridos en diagonal por arcos secundarios que cierran en una clan circular esculpida. Las capillas están separadas por pilastras trilobuladas que cierran en capiteles decorados con motivos vegetales.

La iglesia ha sufrido graves atentados en el curso de la historia. El año 1558 el asalto turco significó la destrucción de todo el mobiliario litúrgico, perjudicando fuerza las estructuras, de manera que el año 1626 se hundió una parte de la bóveda , lo que determinó el maestro de obras encargado de la reconstrucción a dar mayor profundidad en algunas capillas laterales.

A finales del siglo XVI se construyó la primera capilla del Santísimo detrás del ábside, con entrada por el fondo de este trasero el retablo de la capilla mayor. En los últimos años del siglo XVII se construyó la capilla de las Almas cerca del campanario y ya en el s. XVIII el cuerpo exterior que codicia el reloj.

Constituida en catedral el año 1795 la iglesia de Santa Maria de Ciutadella experimentó importantes reformas a lo largo del siglo XIX: la portada neoclásica de la fachada principal que escondió el antiguo portal gótico de singular relevancia y las sucesivas capillas del santísimo enfrente del portal lateral.

Al estallar la guerra civil, en 1936 la catedral menorquina fue saqueada nuevamente y se perdió todo el patrimonio mobiliario y documental. Durante el pontificado del obispo Dr. Pascual (1939-1967) se llevó a cabo una restauración y reforma sustanciales.

El año 1986 se puso en marcha un proceso de restauración integral de la fábrica, empezando por el exterior y acabando las obras el año 2008. La restauración y reforma han dado en el templo una nueva fisonomía, que acentúa el espacio, da protagonismo a la luz y valora la sobria medida de las líneas ojivales de este alcanzado monumento del gótico catalán.