Ο Ξενώνας της Αγίας Αικατερίνης, που βρίσκεται στην μεσαιωνική πόλη της Ρόδου, κοντά στα τείχη, κτίστηκε το 1391-1392 επί εξουσίας του Μεγάλου Μαγίστρου Heredia από τον αμιράλη του Τάγματος των Ιωαννιτών Ιπποτών Ντομένικο ντ' Αλεμάνια που ήταν Ιταλός με εξέχουσα θέση στην Ροδίτικη κοινωνία και που είχε μεγάλη χρηματική επιφάνεια. Το συμβόλαιο της ίδρυσης του Ξενώνα που χρονολογείται από το 1391 μεταξύ άλλων τοποθετεί το κτίσμα «στο βούργο της Ρόδου» και κοντά στα τείχη δίπλα στην πύλη που οδηγούσε στον μόλο. Το 1465 σε άλλο έγγραφο αναφέρεται ως Πύλη της Αγίας Αικατερίνης.

Η θέση του κτιρίου είναι κεντρική αφού επιβλητικό στέκει στον άξονα της πλατείας που συγκεντρώνει την εμπορική κίνηση της πόλης. Η αρχική του χρήση ήταν να φιλοξενεί διακεκριμένους και υψηλούς προσκεκλημένους και επισκέπτες της Ρόδου, όπως μας περιγράφει ο Ιταλός ταξιδευτής Niccole de Martoni γύρω στα 1395, που συμπληρώνει ότι ήταν ένα κτίριο «ωραίο και λαμπρό, με πολλά όμορφα δωμάτια με καλά κρεβάτια». Το κτίριο έπαθε εκτεταμένες καταστροφές κατά την πολιορκία του 1480 από τους Οθωμανούς και τον ισχυρό σεισμό του 1481. Αμέσως μετά άρχισε η ανοικοδόμησή του που κράτησε μέχρι το 1516, όταν Μεγάλος Μάγιστρος ήταν ο Costanzo Operti όπως μαρτυρούν τα πολλά εντοιχισμένα οικόσημα που σώζονται μέχρι σήμερα.

Επίσης μεγάλες καταστροφές έπαθε ο ξενώνας από τους συμμαχικούς βομβαρδισμούς του νησιού το 1944, οπότε κατάρρευσε το ανατολικό του τμήμα μαζί με πολλά άλλα οικοδομήματα και μνημεία του κέντρου της Εβραϊκής συνοικίας. Επί πολλά χρόνια, μέχρι τα μέσα της δεκαετίας του 1980 έστεκε το βομβαρδισμένο κτίριο ερειπωμένο σε μια έρημη γειτονιά. Άστεγοι μετανάστες από τα γύρω νησιά είχαν «καταλάβει» τον χώρο και κατοικούσαν εκεί κάτω από άθλιες συνθήκες. Το 1985 ο ξενώνας και 20 συνολικά κτίρια ιδιοκτησίας του Ελληνικού Δημοσίου, εντάχτηκαν στο πρόγραμμα αναστήλωσης του Γραφείου της Μεσαιωνικής Πόλης που μόλις είχε ιδρυθεί. Αμέσως μετά ξεκίνησε η διαδικασία αποκατάστασης του κτιρίου.