Den Westflügel von Carlingford Castle ließ Hugh de Lacy, Lord of Meath, Ende des 12. Jahrhunderts, bald nach der anglonormannischen Invasion Irlands, errichten. Das Gebäude erhielt den Namen „King John’s Castle“, nachdem König Johann Ohneland, Lord of Ireland, 1210, während seiner zweiten Expedition nach Irland, als er in der Provinz Ulster einmarschierte, um Hugh de Lacy, 1. Earl of Ulster, festzunehmen, angeblich drei Tage dort verbracht hatte. Ein lokaler Mythos besagt, dass er in Carlingford damit begann, die Magna Carta zu entwerfen, die 1215 ratifiziert wurde. Andere Quellen schreiben dies "Ralph Pepper" im Jahre 1204 zu.