Полагают, что город был основан ахейскими греками-колонистами уже в X в. до н.э. Сумерки истории рассеялись после того, как царь Саламиса Никокреон со своей армией захватил город. Это случилось в 312 г. до н.э. В VIII или IX в. город и крепость были окружены мощными стенами. Но набеги пиратов и арабов не прекращались. В 1192 г. Кирения стала добычей воинов-крестоносцев, пленивших вместе с гарнизоном всю семью последнего византийского правителя города. А в 1570 г. город и крепость без боя сдались туркам-османам. В начале XIX в. англичане по достоинству оценили местный пейзаж и мягкий микроклимат и создали здесь зону отдыха.