Aesaniusun oğlu və Tira (Santorini) adasında padşah olan Qrinus Delfi oraklı Pifiyanı ziyarət edir. Pifiya ona Liviyada yeni şəhər tapmağı məsləhət görür.

Uzun illər keçdi, lakin məsləhət yerinə yetirilmədi. Tira dəhşətli bir quraqlıq keçirdi və bütün məhsullar və ağaclar tələf oldu. Yenidən Delfiyə qayıtdılar və Pifiyanın bir neçə il əvvəl söylədiklərini xatırlatdılar, lakin bu dəfə o xüsusi olaraq Kirenaika torpağında bir qəsəbə tapdığını söylədi.

Liviyaya necə getməyi bilmədiklərindən, Kritə elçi göndərdilər ki, onları Liviyaya aparacaq birini tapsınlar. Elçilər Korobius adlı bir bənövşəyi boya taciri tapdılar. O, bir dəfə Liviya ərazisindən Plateya adasına səyahət etmişdi. Qrinus və Korobius Plateaya üz tutdular. Təyin etdikləri yerə çatdıqda aylıq təchizat qoyaraq Korobiusdan ayrıldılar və Qrinus yeni qurulan koloniyanın yerləşməsi üçün adam toplamağa görə Tiraya qayıtdı. Koloniyada iki il məskunlaşdıqdan sonra az uğur qazandılar və məsləhət almaq üçün Pifiyanın yanına qayıtdılar. Pifiya Liviya ərazisindən keçmək əvəzinə birbaşa Liviya ölkəsinə köçmək tövsiyəsini təkrarladı. Beləliklə onlar Aziris adlı bir yerə köçdülər. Altı il orada məskunlaşdılar və liviyalılar Aziris qəsəbəsini ziyarət edərək xalqı daha daxili ərazilərə getməyə inandırmağa müvəffəq oldular. Onlar liviyalıların tşviqi ilə köçərək indiki Kirenə yerləşdilər. Yunanlarım qəsəbəyə gəlməsi və genişlənməsi ilə Liviyalılar Kiren ətrafındakı bir çox torpaqlarını itirdilər.

Yunan ənənəsinə görə Kirena e.ə. 631-ci ildə I Battus tərəfindən idarə olunanTira adasından köçən yunanların məskunlaşması ilə qurulmuşdur.

Şəhərin qurulmasına dair ənənəvi təfərrüatlar Herodotun Tarixlər əsərində yer alır. Kirena dərhal Liviyanın baş şəhərinə çevrilmiş və eramızdan əvvəl V əsrdə öz padşahlıqları altında çiçəklənmə zirvəsinə çatmışdır. Şəhər bütün Yunan şəhərləri ilə ticarət əlaqələri qurmuşdu. Bura eramızdan əvvəl 460-cı ildən bir müddət sonra bir respublika oldu. Eramızdan əvvəl 413-cü ildə Peloponnes müharibəsi zamanı Kirena Sparta qüvvələrini iki və pilotla təmin etmişdi. Makedoniyalı İsgəndərin vəfatından sonra (e.ə. 323), Kirena respublikası Ptolemey sülaləsinə tabe oldu.

Şəhəri I Ptolemeyin adı ilə şəhəri işğal edən general Ofellas, Ptolemeyin kürəkəni Kirenalı Maqas ərazinin qubernatorluğunu aldığı zaman, ölümünə qədər şəhəri demək olar ki, müstəqil şəkildə idarə etdi. Eramızdan əvvəl 276-cı ildə Maqas özünü padşah elan etdi və de-fakto müstəqillik elan etdi. O Selevkilər imperatorunun qızı ilə evləndi və Ptolomeylər Krallığını işğal etmək üçün onunla ittifaq qurdu.

İşğal uğursuz oldu və e.ə. 250-ci ildə Maqasın ölümündən sonra şəhər Ptolemey Misirində yenidən quruldu. Kirenaika İsgəndəriyyədən idarə olunan Ptolemeylər imperiyasının bir hissəsi oldu və Ptolemey Apion Kirenaikanı Romaya vəsiyyət etdikdən sonra, e.ə. 96-da Roma ərazisinə çevrildi. Eramızdan əvvəl 74-cü ildə ərazi rəsmi olaraq Roma əyalətinə çevrildi.

Eramızdan əvvəl 74-cü ildə Kirena bir Roma əyalətinə çevrildi. Ptolemeylərin hakimiyyəti altında yəhudi sakinləri bərabər hüquqlara sahib olduqları halda, indiki muxtar və daha çox yunan əhalisi tərəfindən getdikcə daha çox təzyiqə məruz qaldıqlarını iddia etdilər. Vespasianın (73-cü il, Birinci Yəhudi-Roma Döyüşü) və xüsusilə Trayanın (e.ə. 117, Kitos müharibəsi) dövründə Kirena yəhudilərinin üsyanında gərginlik baş qaldırdı. Üsyanlar çox sayda mülki şəxs yəhudi üsyançıları tərəfindən vəhşicəsinə qətlə yetirildikdən sonra Markis Turbo tərəfindən yatırıldı. Qeysəriyyəli Yevseviyə görə, yəhudi üsyanı Liviyanı o qədər boşaltmışdı ki, bir neçə il sonra imperator Adrian tərəfindən məskunlaşmanın davamlılığını təmin etmək üçün orada yeni koloniyalar qurulmalı idi.

Plutarx "De mulierum virtutibus" ("Qadınların Fəzilətləri haqqında") adlı əsərində Kirenanın zülmkarı Nikokratların e.ə. 50-ci ildə Kirenalı həyat yoldaşı Aretafila tərəfindən necə qovulduğunu təsvir edir.

Məşhur "Kirena Venerası", orjinal yunan versiyasının Yunanbir Roma nüsxəsi olan tanrıça Veneranın başsız mərmər heykəli,1913-cü ildə İtalyan əsgərləri tərəfindən tapıldı. Onlar heykəli 2008-ci ildə Liviyaya qaytarılana qədər qaldığı Romaya nəql etdilər. Kirenada kapitan Robert Murdoç Smit və komandiri Edvin A. Porçer tərəfindən XIX əsrin ortalarında çox sayda Roma heykəlləri və kitabələri aşakr edilmişdir və onları indi Britaniya Muzeyində görmək mümkündür. Bunlara Kirenanın Apollonu və bir Afrika kişisinin bənzərsiz bir tunc başlığı daxildir.

Xristianlıq əvvəldən Kirena ilə əlaqələri olmuşdur. Hər üç sinoptik İncildə Kirenalı Simonun İsanın çarmıxını daşımağa kömək etmək məcburiyyətində qaldığı bildirilir. Həvarilərin İşləri kitabında Kirenalıların Müqəddəs Üçlük günün Yerusəlimdə olması haqqında məlumatlar var.Kopt Pravoslav Kilsəsinin ənənəsinə görə, kilsənin qurucusu olan Müqəddəs Mark Kirena şəhərindən idi və Kirenanın ilk yepiskopunu təyin etmişdi. Roma Martirologiyası iyulun 4-də Diokletianın təqibi zamanı Kirena yepiskopu Teodorun döyüldüyünü və dilinin kəsildiyini söylədi. Kirenalı yepiskop Sinezinin 67-ci məktubunda Afanasi tərəfindən qınanılan Kirenalı yepiskop Filo tərəfindən həyata keçirilən nizamsız bir yepiskopal təyinatdan bəhs olunur. Kirenanın o vaxt artıq dağılmasına baxmayaraq 449-cu ildə keçirilən İkinci Efes Məclisində Kirena yepiskopunun adı Rufus idi. İsgəndəriyyəli Yunan Patriarxı Evloqiyin dövründə (580–607) Kirenanın yepiskopu Leonti idi.