Gamlebyen i Rethymno karakteriseres av dens pittoriske smale gater med små butikker, pensjonater, restauranter, noen vakre små plasser og selvfølgelig havnefronten. Her ligger den lille venetianske havna med fyret og de fine tavernaene som ligger langs sjøen som resten av bukten med sandstrand, butikker, restauranter og bygninger.
Gamlebyen er en blanding av venetiansk, tyrkisk og moderne arkitektur som får gjestene både til å slappe av og som inspirerer dem; det minner dem også om Kretas lange historie.
Horisonten over byen domineres av den venetiansk festningen med Nerandrez moskeen og dette er et flott sted å fotografere panoramabilder av byen. Det ventianske fyret er et annet kjent landemerke i havna og byen (som fyret i Chania).
I tillegg til dette, i gamlebyens middelaldergater finner man Rimondi fontenen (bygget i 1926), den venetianske Loggia (hvor det i dag selges reproduksjoner av klassiske kunstverk), den venetianske porten (Porta Guora) som leder fra den gamle byen til den moderne, og byparken. De fargerike, renoverte venetianske bygningene og de offentlige rom danner en romantisk atmosfære, med en blanding av venetiansk, tyrkisk og moderne gresk arkitektur.
