Le mura della città vecchia sono visibili dalla diga d'accesso che costeggia un piacevole mulino a vento in legno. Costruite in mattoni e pietra e più volte restaurate dai conquistatori succedutisi in città (Greci, Romani, Bizantini, Bulgari e Ottomani), le mura offrono sempre una bella vista sulla penisola e sui suoi campanili. Costeggiandole, incontrerete un mastio quadrato e una torre circolare.