Coasta de nord a insulei Creta prezintă semne de așezări umane începând din Neolitic. Peștera Gerani, precum și Dealul Paleokastro din orașul Rethymno, dezvăluind urme de locuire umană între anii 6000 î.Hr. și 3800 î.Hr.. Rethymno, la fel ca întreaga insulă a cunoscut o creștere semnificativă în perioada minoică, fiind în centrul primei civilizații europene, creștere care a continuat odată cu preluarea controlului asupra insulei de către grecii micenieni.Situat la jumătatea distanței dintre, Heraklion și Chania, poate fi văzut ca o combinație a trăsăturilor acestora, amestecând atmosfera mai pitorească a Chaniei cu modernitatea orașului Heraklion.