Die Altstadt von Rethymnon ist eine erhaltene Renaissance-Stadt, die Elemente sowohl aus der venezianischen als auch aus der osmanischen Zeit trägt. In der Altstadt treffen wir die Straßenmärkte Arkadi und Antistaseos. Über der Altstadt treffen wir die imposante Festung Fortezza, die einst Rethymnon beschützte.
Der venezianische Hafen von Rethymnon, neben dem modernen Hafen der Stadt, mit dem ägyptischen Leuchtturm, ist eine der malerischsten Gegenden der Altstadt. Er operierte in der byzantinischen Periode (nach 961), aber blühte während der venezianischen Periode. Die Venezianer im 14. Jahrhundert begannen große Projekte, um das Problem der Verlandung zu bewältigen, das bis heute gilt.