Comenzó a construirse por el testero, alrededor del año 1300, sobre el lugar que ocupaba la mezquita arábiga de "Madîna Mayûrqa", la cual se fue derruyendo a medida que avanzaban las obras del nuevo edificio, hasta que ésta terminó de ser derribada en el año 1386.