O Palácio dos Grãos Mestres é o mais imponente edifício da ilha, é uma fortaleza dentro de uma fortaleza. Este foi sede do governo dos Cavaleiros de São João e o último refúgio para a população em momentos de perigo.
O Palácio foi acidentalmente destruído em 1856, por uma explosão de um barril de pólvora, tendo sido reconstruído posteriormente pelos italianos, num estilo que nem sempre se manteve fiel à arquitetura original, provençal gótica..