W roku 1309 Joannici obejmując we władanie miasto, naprawili stare bizantyjskie fortyfikacje. W roku 1480 z wielkim trudem został odparty najazd turecki. Obrona ta oraz silne trzęsienie ziemi w roku następnym spowodowały spore zniszczenia w systemie obronnym miasta; Mistrz Zakonu Pierre d'Aubosson polecił wyburzenie starych fortyfikacji i wybudowanie nowych. Przy projektowaniu nowych murów pracowali mistrzowie z Włoch oraz z Francji. Nowe mury wysokie są na 12 metrów. Na koronie murów, co kilkaset metrów ulokowane zostały strażnice, a poszczególne zespoły rycerskie otrzymały ściśle określony zakres murów do obrony.
Istnieją dwie możliwości zwiedzania murów: można przespacerować się koroną murów od Bramy Kanonierów do Bramy Koskinú podziwiając przepiękne widoki na stare miasto; druga możliwość to przejście zewnętrzna strona murów dookoła całego średniowiecznego miasta.