Příjemné město je vystavěno na ruinách antického městečka známého pod jménem Rithimna. Provincie Rethymnon se rozkládá v západní části ostrova, mezi městy Chania a Heraklion. Město Rethymno je vzdáleno cca 78 kilometrů od Heraklionu a cca 58 kilometrů od Chanie. Dominantou celé oblasti je bezesporu pohoří Psiloritis s nevyšší horou Ida. K nejvyhledávanějším místům v Rethymnu patří jeho historická část s pevností, vystavěna nad malebným přístavem. V romantických úzkých uličkách najdeme nepřeberné množství malých kaváren, restaurací či taveren.
