Der Mythologie zufolge entstand Rhodos aus dem Meer. Poseidon, der Gott des Meeres und Bruder Zeus, passte auf die Insel auf. Wenn er nicht da war, achtete seine Tochter Rhode nach dem Rechten.
Zeus, der Gottvater, teilte eines Tages sein Reich unter den Göttern auf. Helios, der zu dieser Zeit auf der Erde unterwegs war, um diese mit seinen Sonnenstrahlen zu erwärmen, hatte er vergessen. Zeus wollte eine neue Verteilung vornehmen, doch Helios machte ihm einen Vorschlag, und zwar ihm eine Insel zu geben, die er auf seinen Reisen gesehen hatte. So bekam der Sonnengott die gewünschte Insel, heiratete Rhode, die er schon auf seiner Reise kennen lernte.
Rhode und Helios bekamen 7 Söhne, die Heliaden. Kamiros, Ialyssos und Lindos sind ihre Enkel, und gingen als die Gründerväter der Insel Rhodos in die Geschichte ein.

Der Großmeisterpalast ist Ausdruck und Ebenbild des Reichtums des Johanniterordens im Mittelalter. Sein Name leitet sich vom obersten Ritter ds Ordens ab, der als Großmeister bezeichnet und von einem Gremiium auf Lebenszeit gewählt wurde.