Das Archäologische Museum von Rhodos befindet sich im Zentrum der Mittelalterlichen Stadt, genau an der berühmten Ippoton Straße (Ritterstrasse) und ist im mittelalterlichen Gebäude des Krankenhauses der Ritter untergebracht. Letzteres wurde um 1440 unter dem Großmeister de Lastic mit dem Geld seines Vorgängers Fluvian begonnen zu bauen, und im Jahre 1489 fertig gestellt unter dem Großmeister d’Aubusson.

Die oberen Etagen des Gebäudes wurden verwendet, um sich um die Kranken zu kümmern, während die unteren als Stallungen und Lagerhaus dienten. Im großen Hof des Gebäudes, umgeben von einem doppelten Säulengang, typisch Gotischer Architektur, befindet sich eine großartige Löwenstatue, auf Stein aus Lardos gehauen, welcher seine Vorderpfoten auf dem Kopf eines Stiers ausruht.