Începând de la Palatul Marelui Maestru , puteți merge în jurul zidurilor zidurilor orașului vechi - unul dintre cele mai bune exemple de fortificații medievale din lume. Construite inițial în perioada bizantină, au fost extinse și întărite de cavaleri între secolele al XIV-lea și al XVI-lea datorită fricii obsesive de atacul inamicului. Măsurând patru kilometri în lungime și în părți de până la 12 metri grosime, acestea includ turnuri impunătoare, bastioane robuste, câteva porți magnifice, un șanț uscat și posturi de foc de artilerie. Cu toate acestea, în 1522, după un asediu de șase luni, cavalerii s-au predat în cele din urmă turcilor otomani. Sub turci, creștinii (majoritatea greci) au fost alungați din orașul vechi.