Дворец Великих Магистров или Кастелло расположен на северо-западной стороне замка, в конце Рыцарской дороги, которая является самой важной улицей Старого города и самой хорошо сохранившейся мощеной средневековой улицей в Европе, 200 метров в длину и шесть метров в ширину, ведущей к Акрополю Замка.
Рыцари Ордена Святого Иоанна или Рыцари Янины после оккупации Родоса в 1309 году перестроили его, чтобы он стал официальной резиденцией каждого Великого Магистра их ордена. Помимо дворца, он был также административным центром рыцарского ордена и крепостью, так как его мощные укрепления часто обеспечивали защиту местного населения во время последовательных вторжений многочисленных врагов, строивших заговоры на Родосе. Характерно, что во время осады турок в 1522 году, когда был захвачен Родос, он остался практически нетронутым благодаря прекрасной конструкции.
Дворец Великих Магистров представляет собой внушительное прямоугольное здание, аккуратно взятое с картин детских сказок. Его размеры 80 на 75 метров. Построен вокруг большого внутреннего двора размером 50 на 40 метров, столовая и частные апартаменты Великого Магистра, известные как «Маргариты». Вход во дворец впечатляет, его украшают две внушительные полукруглые башни с валами, а также герб Великого Магистра.
Дворец Великих Магистров выдержал почти все атаки врагов, но пришел в упадок во время турецкой оккупации (1522-1912 гг.), когда завоеватели превратили его в тюрьму, а затем привели в руины.
Но история уготовила ему еще худшую судьбу. В 1865 году он был почти полностью разрушен, когда был взорван пороховой склад, находившийся в подвале соседней церкви Святого Иоанна. Уцелели только входные башни.
Дворец испытал новую славу, когда во время итальянской оккупации Додеканеса (1912-1948 гг.) итальянский губернатор Чезаре Мария де Векки решил перестроить его, основываясь на первоначальных планах, которые им удалось обнаружить, и превратить в официальную резиденцию соответствующего итальянского полководца, а также летний дворец итальянского короля Витторио Эмануэле III, а затем Бенито Муссолини.
Большой интерес представляют мозаичные полы, вымощенные в античном, римском и византийском стилях, привезенные итальянцами с Коса, а также коллекция мебели в западном стиле 16-17 веков. Внутренний двор украшен множеством статуй эллинистического и римского периодов, при этом выделяются залы ожидания, приемная и зал мозаики Медузы.
Постоянные экспозиции сегодня представлены в залах первого этажа. Один расположен в комнате на северной стороне дворца, а второй – в комнате на юго-западной стороне.
На месте дворца, по имеющимся сведениям, было построено древнее святилище Солнца. Также в этом месте находился «Нижний Акрополь» древнего Родоса.