Vermutlich gehen die Wurzeln der Stadt bis auf die spätminoische Periode zurück. Für die Venezianer war sie nach Chania und Heraklion die wichtigste Stadt und Verteidigungsstellung gegen Piraten und die Türken. Diese machten sie nach der Einnahme im Jahre 1646 zum Verwaltungszentrum. Viele Häuser mit hölzernen oberen Etagen zeugen noch von der Besatzungszeit.

Von der Festung mit ihrer Kirche hat man einen sehr schönen Ausblick auf die Stadt und den alten venezianischen Hafen. Dieser wird fast nur noch von Booten benutzt und versandet immer mehr.

Die Promenade ist abends gut besucht und es herrscht reger Trubel dort. Die umliegenden Stadtviertel bestehen aus Betonneubauten und sind recht unansehlich. Für einen Bummel durch die Stadt oder eine Einkauftour ist Rethimnon empfehlenswert. Es gibt auch ein archäologisches Museum, welches in einem ehemaligen Gefängnis untergebracht ist.