In der Antike befand sich hier die "Untere Akropolis" von Rhodos mit dem Heliostempel. An der gleichen Stelle stand in byzantinischer Zeit eine Burg im Byzantinischen Baustil.
Der historische Großmeisterpalast wurde im 14. Jahrhundert errichtet und unter Helion de Villeneuve, dem zweiten Großmeister, fertiggestellt. 1522 eroberten die Osmanen durch eine Belagerung die Insel und nutzten die Anlage als Gefängnis und Magazin für Schießpulver. 1856 zerstörte eine große Explosion in der Pulverkammer die Zitadelle.
Der erste Stock stürzte dabei vollständig ein und im Lauf der Jahre blieb nur mehr eine Ruine. Während der italienischen Herrschaft wurde der Großmeisterpalast 1937 bis 1940 neu errichtet.
Beschreibung
Der Palast, der mehr einer Festung ähnelt, hat die Maße 80 × 75 m. Diese Rekonstruktion wird heute als Teil des politisch motivierten monumentalen Bauprogramms des Faschismus auf Rhodos zum Teil kritisch gesehen. Im Original erhalten ist nur der Eingangsbereich mit seinen eindrucksvollen zwei Türmen. Der neu errichtete Palast war sowohl als Residenz für den italienischen Gouverneur, als auch als Urlaubsquartier für den italienischen König und später für Benito Mussolini vorgesehen. Beide kamen nicht dazu, ihn als solchen zu nutzen.