El palacio original fue construido con parte del Templo del Sol que allí se situaba[1] y fue destruido por una explosión de municiones en 1856.
Durante el asedio de 1522 sufrió muy pocos daños.
La entrada principal se encuentra en la fachada sur que, a sus lados, tiene dos torres.
La fachada occidental contiene una puerta frente a la cual se eleva una alta torre cuadrada, probablemente obra del gran maestre Pierre d'Aubusson.
En 1948, Rodas y el resto de las islas del Dodecaneso fueron transferidos como se había acordado previamente.