Gamla stan i Rethymno kännetecknas av pittoreska gator med små butiker, pensioner, restauranger, några vackra små torg, och området vid vattnet, där ligger den lilla Venetianska hamnen med fyren och många fina tavernor byggt vid kanten av havet och den förlängda bukten med den långa sandstranden i Rethymno med butiker, restauranger och block av hus längs med stranden.
Gamla stan är en blandning av venetiansk, turkisk och modern arkitektur som inspirerar besökaren att slappna av, men påminner också om den stora historien om Kreta. Den venetianska fästningen med Nerandzes moskén ovanför staden dominerar horisonten och det är ett utmärkt ställe att få några panorama bilder/vyer av staden. Den venetianska fyren är ett annat bra landmärke över hamnen och staden (som fyren i Chania).
Dessutom på de pittoreska och medeltida gatorna i den venetianska gamla staden kan besökaren hitta Rimondi-fontänen (byggd 1926), den venetianska Loggia (idag säljs här reproduktioner av klassiska konstverk), den venetianska Gaten (Porta Guora) som leder från Gamla stan till den moderna staden och de offentliga trädgårdarna. De färgglada, renoverade venetianska byggnaderna och de offentliga platserna skapar en romantisk atmosfär, en blandning av venetiansk, turkisk och nygrekiska arkitektur.