Он начинался как византийская цитадель в конце VII века; после того как рыцари-госпитальеры взяли Родос в 1309 году, он стал их административным центром и резиденцией их Великого магистра, объединяя дворец, штаб-квартиру и крепость в одном здании. Одно исследование помещает на этом самом месте основания древнего храма бога солнца Гелиоса, а возможно, и Колосса Родосского.

Рыцари ремонтировали и перестраивали дворец в начале XIV века и вновь после землетрясения 1481 года. Когда в 1522 году османы захватили остров, он служил им командным пунктом и крепостью. Катастрофа случилась в 1856 году, когда молния ударила в склад пороха под соседней церковью Святого Иоанна, возможно, оставленный там со времён осады 1522 года. Взрыв убил многих людей, разрушил церковь и обрушил большую часть верхних этажей дворца, оставив только помещения первого этажа.

То, что видят сегодня посетители, — в значительной мере итальянская реконструкция. Во время итальянского правления архитектор Vittorio Mesturino расчистил постройки османской эпохи и между 1937 и 1940 годами перестроил дворец вместе с соседней улицей Рыцарей. Почти не имея остатков и записей оригинала, он создал здание, которое подходило итальянским властям и как действующее место правительства, и его критикуют за историческую неточность и ненужные изменения сохранившейся средневековой ткани. Он использовался как резиденция для отдыха королём Виктором Эммануилом III, а позднее Бенито Муссолини, чьё имя всё ещё видно на большой табличке у входа.

Родос перешёл к Греции в 1948 году по мирному договору, подписанному с Италией годом ранее, и затем дворец был превращён в музей. В 1988 году, когда Греция председательствовала в Европейском экономическом сообществе, премьер-министр Андреас Папандреу принимал в нём других лидеров сообщества на встрече.