Byzans\' mure stammer fra 4. århundrede før Kristus, og det imponerende bygningsværk er et smukt eksempel på Thessalonikis oldtidsarkitektur, der afspejler byens lange historie.
Se tårnene, portene og den indre gård i Stormesterpaladset på Rhodos, der er en slående middelalderbygning, og gå derefter en tur rundt i salene, som er fyldt med kunst og antikviteter.
Den hyggelige lille Arvanitia Strand indbyder til afslapning, forfriskende svømmeture i Den Argoliske Bugts varme vand og idylliske spadsereture langs kysten.
Gå op ad trapperne til Tsambika Kloster, der ligger på en bakketop, for at nyde den storslåede udsigt over kysten og se et gudebillede, som menes at være forbundet med frugtbarhed.
Denne kirke anses for at være en af de vigtigste i byen og hylder Thessalonikis skytshelgen, den romerske martyr Demetrios, hvis jordiske rester ligger her.