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