Nakuha ng Knights of St. John, o
Knights Hospitallers , ang Rhodes noong unang bahagi ng ika-14 na siglo pagkatapos ng pagkawala noong 1291 ng Acre, ang huling kuta
ng Crusader sa Palestine.Mula sa Rhodes, naging aktibong bahagi sila ng kalakalan sa dagat ng Aegean, at kung minsan ay hinarass ang pagpapadala ng Turko sa Levant upang makontrol ang silangang Mediterranean.Ang unang pagsisikap ng mga
Ottoman na makuha ang isla ay tinanggihan ng Order noong 1480, ngunit ang patuloy na presensya ng mga kabalyero sa labas lamang ng timog na baybayin ng Anatolia ay isang malaking balakid sa pagpapalawak ng Ottoman.Niyanig ng lindol ang isla noong 1481.Matapos ang pagkubkob at lindol, ang kuta ay lubos na pinalakas laban sa artilerya ayon sa bagong paaralan ng trace italienne.Sa pinaka-nakalantad na mga sektor na nakaharap sa lupa, ang mga pagpapabuti ay kasama ang isang pampalapot ng pangunahing pader, pagdodoble ng lapad ng tuyong kanal, kasabay ng pagbabago ng lumang counterscarp sa napakalaking outworks (tenailles), ang pagtatayo ng mga bulwarks sa paligid ng karamihan sa mga tore , at mga caponier na bumabalot sa kanal.Ang mga tarangkahan ay nabawasan sa bilang, at ang mga lumang parapet ng battlement ay pinalitan ng mga pahilig na angkop para sa pakikipaglaban sa artilerya.
[4] Isang pangkat ng mga mason, manggagawa, at alipin ang gumawa ng gawaing pagtatayo, kasama ang mga aliping Muslim na sinisingil ng pinakamahirap na paggawa.
[4]Noong 1521, si Philippe Villiers de L'Isle-Adam ay nahalal na Grand Master of the Order.Inaasahan ang isang bagong pag-atake ng Ottoman sa Rhodes, ipinagpatuloy niya ang pagpapalakas ng mga kuta ng lungsod, at tinawag ang mga kabalyero ng Order sa ibang lugar sa Europa na lumapit sa pagtatanggol ng isla.Binalewala ng ibang bahagi ng Europa ang kanyang kahilingan para sa tulong, ngunit nag-iisang dumating si Sir John Rawson, Bago ang Irish House ng Order.Ang lungsod ay protektado ng dalawa at, sa ilang mga lugar ay tatlo, mga singsing ng mga pader na bato at ilang malalaking balwarte.Ang pagtatanggol ay itinalaga sa mga seksyon sa iba't ibang mga Wika.Ang pasukan ng daungan ay hinarangan ng isang mabigat na kadena na bakal, kung saan naka-angkla ang armada ng Order.