Το Παλαιό Αρχιεπισκοπικό Μέγαρο όπου στεγάζεται το Μουσείο βρίσκεται στην πλατεία του Εθνομάρτυρα Κυπριανού, δίπλα από τον Καθεδρικό Ναό του Αγίου Ιωάννη. Ακριβώς απέναντι βρίσκεται η είσοδος του ιστορικού Παγκύπριου Γυμνασίου.