Zunächst stand an der Stelle der heutigen Burg der arabische Wachturm Torre de Miquel Nunis. Seine Erbauungszeit ist unbekannt, wird wohl aber aus dem 11ten oder 12ten Jahrhundert stammen.

1300 gab Jaime II. den Befehl, eine 1m dicke Mauer um den Turm ziehen zu lassen, um darin das Dorf Capdepera aufzunehmen (Capdepera lag zuvor weit verstreut am Fuße des Berges und wurde 1238 erstmals genannt). Geplant waren 50 Häuser und 200 Menschen.

1342 waren die Tore fertig erstellt und die Mauern hatten eine gewisse Höhe erreicht. Die Mauertürme wurden später an die Wehrmauer angelehnt.

Erst 1386 waren die Arbeiten komplett fertig.

Ende 17tes Jahrhundert wurde das ursprüngliche Haupttor "Rei En Jaume" zugunsten des heutigen Tores aufgegeben.

Anfang des 18ten Jahrhunderts wurde die Dorfbefestigung zuim Militärlager. 1789 waren nur noch 25 Häuser bewohnt. Neu aus dieser Zeit stammt das Haus des Militärkommandeurs (erhalten).

Nach 1818 fanden auf der Burgkirche keine Bestattungen mehr statt. Erst 1871 wurde die Kirche wieder als Kultstätte benutzt.

Im 19ten Jahrhundert wurde im Inneren des Wachturms "Torre de Miquel Nunis", der früher doppelt so hoch war wie heute, eine Windmühle errichtet (deswegen das heutige runde Inlet des Turms, der früher komplett quadratisch war).

Am 9. Mai 1983 ging die Burg in den Besitz der Stadt Capdepera über.