Hasil penggalian arkeologis menunjukkan bahwa Kyrenia mungkin sudah dihuni semenjak tahun 5800-3000 SM, tetapi kota ini secara resmi didirikan oleh orang-orang Akea dari Peloponnesus seusai Perang Troya. Bangsa Romawi lalu mendirikan fondasi kastil di Kyrenia pada abad ke-1 M. Kyrenia menjadi kota yang semakin penting pada abad ke-9 karena kastilnya menjadi jaminan keamanan. Pada masa kekuasaan Wangsa Lusignan, kota ini juga menjadi kota yang penting karena kota ini tidak pernah menyerah kepada musuh-musuh Lusignan. Setelah Siprus dikuasai oleh Republik Venesia, kastil di Kyrenia dibangun ulang pada abad ke-15. Kota ini pada akhirnya menyerah kepada Kesultanan Utsmaniyah pada tahun 1571.