La primera referència del “castro de Petra Taliata” data de l’any 1065, on surt esmentat com a límit del castell de Pals.
L’any 1111 n’era senyor Dalmau de “Petra Taiata”.
L’any 1202, Gilabert de Cruïlles prestà homenatge a Pere, bisbe de Girona, per les dècimes de la parròquia de “Sancti Stephani de Petracissa”.
L’any 1222, Ermessendis de Peratallada, possible segona muller de Ponç Hug II, comte d’Empúries, tenia les dècimes de la parròquia de Sant Esteve de “Petracissa” per l’Església de Girona.
L’any 1250 n’eren senyors Guillema de Peratallada i Gilabert de Cruïlles. El succeí llur fill Bernat de Peratallada, que es va casar el 12177 amb Isabel, filla del comte Dionís d’Hongria i de Margarida de Cabrera.
L’any 1311 havien desavinences entre el rei Jaume II i els Cruïlles de Peratallada.
En el fogatjament de 1365-1370 comptava amb 136 focs i pertanyia a Gilabert de Cruïlles.
A finals del 1390, el rei Joan I avisava a Gilabert de Cruïlles que ell i la reina s’albergarien en aquest castell.
Quan esclatà la guerra contra Joan II, n’era senyor i baró Bernat Gilabert de Cruïlles que lluità en el bàndol català, hi hagué altres Cruïlles que lluitaren en el bàndol espanyol.
Bernat Gilabert de Cruïlles esdevingué capità general de l’Empordà i el juliol de 1462, féu presoner al seu parent Martí Guerau de Cruïlles, baró de Llagostera, a Calonge.
L’any 1467, el príncep Ferran guanyà la vila de Peratallada.
L’any 1469 n’era senyor el provençal Palomides Forbino.
L’any 1483 n’era senyor Pere Galceran de Cruïlles.
L’any 1916 fou venut en pública subhasta y en el 1964 el varen adquirir els comtes de Torroella de Montgrí.
