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.
