Дворец Великого Магистра располагается в самой возвышенной части Родоса. Дворец был воздвигнут в 14 веке нашей эры на месте византийской крепости рыцарями. Осада турецкого войска в 1480 году, а также землетрясение, произошедшее годом позже, сильно повредили дворец. ПьерД’Обюссон Великий Магистр восстановил дворец. Во времена турецкого ига дворец использовали в качестве тюрьмы, что сильно повредило дворец. Также сильно пострадал дворец в 1856г. при взрыве пороха в церкви Святого Иоанна, которая располагалась неподалеку.
Свой нынешний облик дворец получил благодаря реконструкции итальянских властей в 1937 году.