Σύμφωνα με τον αρχτέκτονα και μελετητή Τάσο ανδρέου, το σπίτι αυτό κτίστηκε στα τέλη του 19ου αιώνα και συνέχιζε μέχρι σήμερα να αποτελεί ένα από τα πιο εντυπωσιακά κτίρια στο ιστορικό κέντρο της Λεμεσού. Έμεινε δε γνωστό ως το αρχοντικό της Κρυσταλλίας Παυλίδη.

Ο ιδιοκτήτης του αρχοντικού ήταν ο μεγαλέμπορος Μ. Γαβριηλίδης (Χατζηγαβρίλης), ένας από τους πλουσιότερους ανθρώπους της Κύπρου εκείνη την εποχή.

Το 1922, το νεοκλασικό αρχοντικό δόθηκε ως προικώο στο μοναχοπαίδι του Χατζηγαβρίλη, Κρυσταλλία, μετά τον γάμο της με τον επιχειρηματία Παύλο Παυλίδη.

Κάποιοι από τους χώρους της κατοικίας είχαν αρχίσει να ενοικιάζονται ως γραφεία εταιρειών, ήδη από τα μέσα του 1930.

Το κτίριο ενοικιάστηκε εξολοκλήρου στον Δήμο Λεμεσού, στεγάζοντας αρκετές από τις υπηρεσίες του, μέχρι και το 2005.

Κάποια στιγμή αυλή του στο πίσω μέρος της είχε μετατραπεί σε καλοκαιρινό στέκι.