Istoria orasului Kyrenia dateaza din perioada neolitica (5800 - 3000 i.Hr.). Orasul a fost colonizat de aheii greci dupa razboiul troian, in secolul al XIII-lea i.Hr., care l-au numit dupa un oras din Arcadia, Grecia. Kyrenia a devenit un centru maritim, beneficiind de proximitatea sa fata de Asia Mica si insulele din Marea Egee. Kyrenia a fost unul dintre orasele-regate ale Ciprului.