Op een heuvel in het noordwesten van het centrum van Rethymnon staat het Fortezza. Deze fortificatie is door de Venetianen aangelegd en behoort tot de best bewaard gebleven burchten van Kreta. De oorsprong van het Fortezza is terug te vinden in de zestiende eeuw na Christus, toen de Venetianen het tijd vonden om hun nederzetting op Kreta veilig te maken tegen aanvallen van buitenaf. Het fort heeft de Venetianen tot in 1646 kunnen beschermen tegen de Ottomanen. Die verorden toen het Fortezza en hebben het tot begin twintigste eeuw gebruikt. Uit die tijd stamt ook de moskee die binnen de vestingmuren staat. Een groot deel van de huizen die er stonden zijn in de jaren zestig van de vorige eeuw vernietigd.

Rethymnon heeft haar eigen archeologisch museum. Het museum ligt vlak bij het Fortezza. Wie het museum wil bezoeken die kan dat alle dagen van de week doen, behalve op maandag en op feestdagen. Let op: het museum sluit al redelijk vroeg in de middag haar deuren. Gelukkig heb je geen uren nodig om door het museum te wandelen. Het vrij kleine museum heeft een beperkte collectie aan archeologische vondsten die vooral uit de directe omgeving van Rethymnon gevonden zijn. De tentoonstellingsruimte doet somber aan en wie in de zomermaanden gaat die moet er rekening mee houden dat er binnen geen airconditioning aanwezig is.

Als je behalve het centrum van Rethymnon nog wat meer van de stad wilt zien dan kun je kaartjes kopen voor de Rethymno City Tour. Deze toeristenbus werkt volgens het ‘hop on, hop off’ principe. Je koopt een kaartje voor één dag en mag vervolgens de hele dag gebruik maken van deze bussen die een rondjes door Rethymnon en de omgeving rijden. Zo kun je behalve de binnenstad ook ene aantal bezienswaardigheden in de omgeving bekijken zoals Chromonastiri, Myli, het Agia Irini klooster en het Panagia Chalevi klooster.

Vanuit de Venetiaanse haven van Rethymnon worden verschillende boottochten gehouden. Het aanbod is relatief groot waardoor de prijzen soms zeer concurrerend zijn. Dat merk je vooral als je buiten het echte hoogseizoen komt. Wie een beetje goed onderhandelt die kan al voor een tientje mee op ene leuke boottocht. Populair is het piratenschip dat vanuit de haven van Rethymnon vertrekt en die richting de Blue Lagoon vaart.