Erigida en 1380, esta iglesia gótica posee una bonita fachada flamígera presidida por un primoroso rosetón tallado en un solo bloque de piedra. Tras su restauración, la espléndida nave principal volvió a recuperar su pureza de líneas. El templo alberga varios sepulcros, por ejemplo el de Pedro de Menezes (s. XV), primer gobernador de Ceuta.