Rethymnon wurde auf den Ruinen der antiken Stadt ‚Rethyma‘ erbaut. Seine Lage, zwischen Iraklion und Chania, eignete sich für die Venezianer als geeigneter Zufluchtsort. Sie legten einen Hafen an und errichteten eine massive Burg, die als größte venezianische Festungsanlage gilt. Gegenüber dem Zugang zur Burg liegt das sehenswerte Archäologische Museum der Stadt. Die benachbarten Viertel mit ihren Moscheen und Holzbalkonen sind von der türkischen Herrschaft geprägt.
Rethymnon konnte sich durch seinen 17 km langen Sandstrand zu einem bedeutenden Urlaubsort entwickeln. Entlang des goldenen Strandes verwandelten sich kleine Dörfer in Ortschaften mit Hotels, Geschäften und Restaurants.