Το κτήριο του Μουσείου είναι κτίσμα του 15ου αιώνα, γοτθικό με μεταγενέστερες προσθήκες. Η πλούσια διακοσμημένη γοτθική καμάρα με την αξιόλογη τοιχογραφία του Ευαγγελισμού (16ος αι.), ιταλοβυζαντινής τέχνης, φέρει τμήμα ελληνικής επιγραφής και αποκαλύφθηκε το 1950. Στις αρχές του 13ου αιώνα η περιοχή ήταν Φράγκικη (Λατινική) και το τμήμα του παλαιού κτηρίου χρησιμοποιούταν ως μοναστήρι από το τάγμα των Βενεδικτίνων. Εξάλλου το τάγμα των Ιωαννιτών είχε ναό στο όνομα του αγίου του τάγματος. Ο Ούγος ο Α’ και ίσως και άλλοι φράγκοι βασιλείς τάφησαν στην περιοχή.

Bρισκόμενο στη Λευκωσία, είναι το κύριο Αρχαιολογικό Μουσείο της Κύπρου και σκιαγραφεί τη μακρά ιστορία του πολιτισμού του νησιού από τους Προϊστορικούς χρόνους έως την πρώιμη Χριστιανική περίοδο. Εκτεταμένες ανασκαφές σε όλο το νησί εμπλούτισαν τις συλλογές του μουσείου σημαντικά και έφεραν την Κυπριακή αρχαιολογία στο προσκήνιο της διεθνούς αρχαιολογικής έρευνας.