Su construcción se inició en 1229, después de la conquista de la isla por la Corona de Aragón.