Археологический музей Родоса расположен в центре Средневекового города, на улице Иппотон (улица Рыцарей), в здании Госпиталя рыцарей. Последний начал строиться примерно в 1440 году Великим Магистром де Ластиком благодаря деньгам, которые ему завещал его предшественник, Флювьян, а закончил его в 1489 году Великий Магистр д’Обюссон.
На верхних этажах здания ухаживали за больными, а нижние служили конюшней и складом. В большом внутреннем дворе здания, окруженном двойным портиком в стиле типичной готической архитектуры, стоит великолепная статуя льва, изготовленная из черного гранита из Лардоса, чьи лапы покоятся на голове быка.