Структура Старого Города полностью определяется жизнью тех людей, следы присутствия которых мы можем сейчас наблюдать. Орден возводил город полностью исходя из своих собственных интересов и представлений, организуя несколько линий обороны, разделяя аристократичных рыцарей и местное население. Таким образом, город оказался разделен на три части. Первая часть — Дворец Великого Магистра — административный центр города. Внутренняя крепостная стена разделяла город на две другие части. Северная часть — Коллакио — включала в себя основные административные и религиозные здания Ордена, а так же госпиталь. Южная часть — непосредственно город, где проживало обычное население.

История Госпитальеров на Родосе начинается с 1306 года, когда Великий Магистр Фульк де Виллар вступает в переговоры с генуэзским пиратом Виньоло де Виньоли, о захвате и разделе Родоса и ближайших островов, которые формально принадлежали Византии. В этом же году Магистр вместе с отрядом рыцарей и пехоты покидает Кипр и выдвигается на Родос. Завоевание острова не далось рыцарям легко и полностью завершилось только к 1309 году взятием главного города острова.
Сразу после захвата города и на всем протяжении господства рыцарей самое пристальное внимание уделялось главной крепости. Она восстанавливалась после осад, совершенствовалась для успешной борьбы с новым вооружением и развивалась как большой и живой организм. Крепостные укрепления в сохранившемся виде относятся именно к тому периоду, когда использование артиллерии совершило переворот в военном искусстве и особенно в обороне. При этом старые крепостные укрепления не были снесены для нового строительства в соответствии с новыми принципами фортификационной науки, а претерпели реконструкцию и модернизацию.