Ο Ξενώνας της Αγίας Αικατερίνης βρίσκεται στο Μπούργκο της Μεσαιωνικής Πόλης της Ρόδου. Κτίστηκε το 1391-92, επί μεγάλου μαγίστρου Heredia, από τον Ιταλό Domenico d'Allemagna, αμιράλη του Τάγματος των Ιωαννιτών Ιπποτών. Ο ιδρυτής ήταν μία επιφανής προσωπικότητα που διέθετε ισχυρά οικονομικά μέσα. Στο ιδρυτικό συμβόλαιο του Ξενώνα το 1391 αναγράφεται ότι ιδρύθηκε «στο βούργο της Ρόδου, κοντά στα τείχη στην πύλη που οδηγούσε στο μώλο? και ήδη το 1465 ονομαζόταν ''πύλη της Αγίας Αικατερίνης''. Η θέση του κτιρίου ήταν περίοπτη, αφού προβάλλεται στον άξονα της εμπορικής ''πλατείας'', όπου τοποθετήθηκαν και τα οικόσημα του 1516. Ο Ξενώνας, που προοριζόταν μόνο για διακεκριμένους επισκέπτες της Ρόδου, χρησιμοποιείται ήδη από το 1394-95, οπότε περιγράφεται από τον ταξιδιώτη Niccole de Martoni ως ''ωραίος και λαμπρός, [με] πολλά και όμορφα δωμάτια με πολλά και καλά κρεβάτια''.

Το κτήριο καταστράφηκε σχεδόν ολοσχερώς κατά την πολιορκία του 1480 και το σεισμό του 1481. Η ανοικοδόμησή του περατώθηκε από τον Costanzo Operti το 1516, την εποχή του μεγάλου μαγίστρου Fabrizio del Carretto, όπως μαρτυρούν τα οικόσημα που σώζονται εντοιχισμένα στη δυτική όψη του. Κατά τους συμμαχικούς βομβαρδισμούς το 1944, κατέρρευσε το ανατολικό τμήμα του Ξενώνα μαζί με πολλά άλλα οικοδομήματα στην καρδιά της εβραϊκής συνοικίας. Τα χρόνια που ακολούθησαν τις καταστροφές του πολέμου, το σωζόμενο μέρος του κτηρίου ορθωνόταν ταλαιπωρημένο σε μια ερημωμένη γειτονιά. Άποροι καταληψίες, μετανάστες από τα γύρω νησιά, το κατοίκησαν σε υποβαθμισμένες συνθήκες μέχρι το 1986.