Se trata de un templo de estilo gótico catalán y construido entre los siglos XIII y XIV por expresa orden de Alfonso III de Aragón tras la conquista de la isla a los musulmanes, en 1287. La catedral recibió el título de basílica menor en 1953, concedido por Pío XII.