Mit dem Bau von Criccieth Castle wurde im frühen 13. Jahrhundert von Llywelyn der Große begonnen. Seine Söhne zerstritten sich nach seinem Tode und Dafydd ap Llewelyn hielt seinen Bruder Gruffydd in der Burg gefangen. Später kerkerte man Maredudd ap Rhys in der Burg ein.

1283 eroberte Edward I. die Burg und ließ sie verstärken und baute einen Turm für Steinwurfmaschinen, wahrscheinlich für ein Trebuchet. Zu der Zeit wurde wohl auch das mächtige Torhaus mit den D-förmigen Türmen erbaut. Es sollte die Angreifer mit seiner mächtigen Präsenz beeindrucken. 1292 war die letzte Bauphase abgeschlossen. Die Garnison von Edward I. konnte... sich hier gut halten und sich durchs Meer bei Belagerungen von den Iren gut versorgen lassen.

Owain Glyn Dŵr eroberte die Burg im frühen 15. Jahrhundert und ließ sie daraufhin  zerstören und niederbrennen. Dieses mal konnten die Iren die Burg auf dem Meerweg nicht erreichen, da die französische Marine die Iren daran hinderte Verpflegung zu bringen. So mußte sich die englische Garnison ergeben.

1933 gab Lord Harlech Criccieth Castle an den Staat, heute wird es von Cadw verwaltet.