On aperçoit les murailles de la vieille ville en empruntant la digue d'accès que flanque un agréable moulin à vent de bois. Construites en brique et en pierre, maintes fois restaurées par les maîtres successifs de la cité (Grecs, Romains, Byzantins, Bulgares et Ottomans), elles offrent toujours une superbe vue sur la presqu'île et ses clochers. En les longeant, vous croiserez un donjon carré et une tour circulaire.