Κτίστηκε το 1391-1392 την περίοδο του μεγάλου μαγίστρου Heredia από τον Ιταλό Domenico d’Allemagna αμιράλη του τάγματος των Ιωαννιτών Ιπποτών. Ο ιδρυτής ήταν επιφανής προσωπικότητα της εποχής , που έχαιρε ιδιαίτερης εκτίμησης και διέθετε ισχυρά οικονομικά μέσα.
Σύμφωνα με το καταστατικό του 1391, ο ξενώνας ιδρύθηκε στο μπούργκο της Ρόδου κοντά στα τείχη και στην πύλη που οδηγεί στο μόλο που έμεινε γνωστή ως πύλη της Αγίας Αικατερίνης (ήδη από το 1465). Βρίσκεται σε καίριο σημείο στην αρχή του κεντρικού δρόμου με εξαιρετική θέα προς αυτόν. Ο πάνω όροφος φέρει οικόσημα του 1516.