После завоевания Родоса в 1306-1309 гг. рыцари-госпитальеры сразу же занялись укреплением его обороноспособности. При Великом Магистре Элионе де Вильневе (1319-1346) были реконструированы старые византийские стены.
Фактически все Великие Магистры в той или иной степени заботились об оборонительных стенах и башнях, но наиболее значительные работы по реконструкции укреплений были проведены Великим Магистром Пьером д’Обюссоном (1476-1503), так как город сильно пострадал во время турецкой осады 1480 г.
Для составления проектов и надзором за возведением фортификационных сооружений рыцари приглашали известных архитекторов из Европы. В рабочей силе недостатка не было. Во-первых, на строительстве трудились местные ремесленники, во-вторых, использовался труд рабов и военнопленных. Например, башня Найяка (Филибер де Найяк – Великий Магистр в 1396-1421 гг.) была выстроена пленными турками.
Вид городских стен со стороны моря.

Примерно к 1500 г. оборонительные сооружения Родоса приобрели следующий вид: двойной ряд стен и ров между ними. Внутренняя стена вертикально или наклонно спускается ко рву. С противоположной стороны рва – опорная стена, с внешней стороны которой в наиболее важных пунктах сделана насыпь. Общая длина стен – около 4-х км, наибольшая толщина – 12 м, ширина рва – 21 м.
Стена делилась на участки, каждый из которых защищал определенный «язык» («нация») Ордена.
После взятия острова османами в 1522 г. крепостные сооружения постепенно пришли в упадок. Восстановлением средневековых укреплений занялись итальянцы, владевшие островом с 1912 по 1943 г. Во время Второй мировой войны крепостные стены вновь подверглись сильным разрушениям. В настоящее время восстановительными работами занимается Греческая Археологическая Служба.

                       Морские ворота. 1478 г.