Хотя крепость на месте сегодняшнего Киренийского замка существовала ещё в период Древнего Рима, наиболее древние части современных укреплений относятся к VII веку, когда византийцами была построена крепость для обороны гавани города Кирения от арабских захватчиков.