​Ο ξενώνας της Αγίας Αικατερίνης ιδρύθηκε στο τέλος του 14ου αι. και χρησίμευε ως κατάλυμα των προσκυνητών που περνούσαν από τη Ρόδο κατά την πορεία τους προς τα Ιεροσόλυμα. Στους αιώνες που ακολούθησαν το κτήριο υπέστη αλλοιώσεις, λόγω των επεμβάσεων που πραγματοποιήθηκαν κατά τη διάρκεια της Τουρκοκρατίας και, κυρίως, εξαιτίας των βομβαρδισμών του Β΄ Παγκοσμίου Πολέμου, που κατέστρεψαν τη νοτιανατολική πλευρά του.Σε συνέχεια παλαιότερων εργασιών, το έργο με τίτλο «Αποκατάσταση ορόφου ανατολικής πτέρυγας Ιπποτικού Ξενώνα της Αγίας Αικατερίνης και διαμόρφωση περιβάλλοντος χώρου» απέβλεπε στην ολοκλήρωση της αναστήλωσης του κτηρίου, με την αποκατάσταση του ορόφου της ανατολικής βομβαρδισμένης πτέρυγας. Εκτελέστηκε με αυτεπιστασία, στο πλαίσιο του ΕΣΠΑ 2007-2013 (Ε.Π. "Κρήτη & Νήσοι Αιγαίου"), με χρονοδιάγραμμα υλοποίησης 1/12/2010 – 28/2/2015 και προϋπολογισμό 300.000 ευρώ. Υλοποιήθηκε από τη Διεύθυνση Βυζαντινών και Μεταβυζαντινών Αρχαιοτήτων, με επίβλεψη της Επιστημονικής Επιτροπής Παρακολούθησης Έργων στα Μνημεία της Μεσαιωνικής Πόλης της Ρόδου (του πρώην Ταμείου Διαχείρισης Πιστώσεων για την Εκτέλεση Αρχαιολογικών Έργων).Οι εργασίες αποκατάστασης περιελάμβαναν την αποκατάσταση και ανακατασκευή λιθοδομών, την επίχριση των εσωτερικών επιφανειών, την επίστρωση των δαπέδων με κεραμικά πλακίδια κλπ.. Επίσης, έγιναν κατασκευή του ξύλινου δώματος με ειδική ξυλεία, κατασκευή και τοποθέτηση κουφωμάτων, ηλεκτρολογικές εγκαταστάσεις, επιστρώσεις και διαμορφώσεις με χωμάτινη υφή στον περιβάλλοντα χώρο, καθώς και τοποθέτηση ενημερωτικού υλικού.      

  Με τις εργασίες που πραγματοποιήθηκαν στο πλαίσιο του έργου ολοκληρώθηκε η αποκατάσταση του μνημείου. Η ανάδειξή του και η ένταξή του στον περιβάλλοντα χώρο, στην καρδιά μιας βομβόπληκτης, αρκετά υποβαθμισμένης περιοχής αμιγούς κατοικίας, είναι ιδιαίτερης σημασίας για την αξιοποίηση του αρχαιολογικού περιπάτου, που αναπτύσσεται από την Παναγιά του Μπούργκου μέχρι τον μόλο των Μύλων και συμβάλλει στη συνολική αναβάθμιση της περιοχής.