Il a commencé comme citadelle byzantine à la fin du VIIe siècle ; après la prise de Rhodes par les chevaliers hospitaliers en 1309, il est devenu leur centre administratif et le siège de leur Grand Maître, réunissant palais, quartier général et forteresse en un seul bâtiment. Une étude place à cet endroit même les fondations d’un ancien temple du dieu-soleil Hélios, et peut-être aussi le colosse de Rhodes.
Les chevaliers ont réparé et remanié le palais au début du XIVe siècle, puis de nouveau après le séisme de 1481. Une fois l’île conquise par les Ottomans en 1522, il leur a servi de poste de commandement et de forteresse. Le désastre est survenu en 1856, lorsque la foudre a frappé un dépôt de poudre sous l’église Saint-Jean voisine, peut-être laissé là depuis le siège de 1522. L’explosion a tué de nombreuses personnes, rasé l’église et fait s’effondrer la plupart des étages supérieurs du palais, ne laissant que les salles du rez-de-chaussée.
Ce que voient aujourd’hui les visiteurs est en grande partie une reconstruction italienne. Pendant la domination italienne, l’architecte Vittorio Mesturino a dégagé les structures de l’époque ottomane et, entre 1937 et 1940, a reconstruit le palais ainsi que la rue des Chevaliers voisine. Ne disposant presque d’aucun vestige ni document de l’original, il a produit un bâtiment qui convenait aussi aux autorités italiennes comme siège de gouvernement en activité, et il a été critiqué pour son inexactitude historique et pour des modifications inutiles apportées à la substance médiévale conservée. Il a été utilisé comme résidence de vacances par le roi Victor-Emmanuel III puis par Benito Mussolini, dont le nom est encore visible sur une grande plaque près de l’entrée.
Rhodes est passée à la Grèce en 1948 en vertu du traité de paix signé avec l’Italie l’année précédente, et le palais a alors été transformé en musée. En 1988, pendant la présidence grecque de la Communauté économique européenne, le Premier ministre Andreas Papandreou y a reçu les autres dirigeants de la Communauté lors d’une réunion.




