Ocupa el lugar donde se situaba una mezquita y ya el 31 de diciembre de 1229, como iglesia consagrada cristiana, pudo celebrarse allí la primera misa intramuros.
En el siglo XIV se construyó una iglesia más importante en estilo gótico, de una sola nave con capillas laterales y una torre campanario de planta cuadrada.
Durante el siglo XVII fue ampliada y reconstruida en estilo barroco.
Se conserva la portada gótica iniciada en 1398 por el escultor Pere de Sant Joan, donde destaca la escultura de Ramon Llull en su parte superior izquierda y una Virgen con el Niño y dos ángeles en el tímpano.
También se conserva el campanario gótico, coronado por una estructura piramidal, típica mallorquina.