Дворец Великих Магистров занимает самую высокую точку Старого города. Облик дворцу придали итальянцы в 1937-1940 гг. По историческому образцу они восстановили могучую крепость с зубчатыми стенами и угловыми башнями, построенную в период 1309-1523 гг. и разрушенную из-за многочисленных землетрясений и взрыва порохового склада. Несмотря на  внешнее сходство, внутренние помещения были изменены, поскольку во Дворце располагалась резиденция итальянского губернатора. Во дворце представлены археологические экспонаты, которые привезли итальянцы с других островов.