Το Excelsior χτίστηκε το 1925 και αρχικά σχεδιάστηκε για να είναι ένα ξενοδοχείο αλλά ποτέ εκπλήρωσε τον πραγματικό του σκοπό έως ότου αποκτήθηκε και ανακαινίστηκε από την οικογένεια Τορνιβούκα το 2009.
H τρίπλευρη, απόλυτα συμμετρική όψη προς την μικρή πλατεία που δημιουργείται από τις οδούς Μητροπόλεως και Κομνηνών καθορίστηκε από τις επεμβάσεις όλων των χρόνων και αποκαταστάθηκε σύμφωνα με τα αρχικά σχέδια του Αρχιτέκτονα Άσερ Ματαλών.
Πρόκειται για ένα κτίριο με ιδιαίτερα στοιχεία νεοκλασικισμού τα οποία διατηρήθηκαν. Το κτίριο περιείχε κάποτε τις επιχειρηματικές εγκαταστάσεις διαφόρων αυτοαπασχολούμενων όπως δικηγόροι, συμβολαιογράφοι, αρχιτέκτονες, μηχανικοί, επισκευαστές ρολογιών, πωλητές βιβλίων, ράφτης και ηλεκτρολόγος.
Τα οικοδομικά σχέδια του Excelsior έγιναν από τον Γάλλο μηχανικό Jean Joseph Playber σε συνεργασία με τον αρχιτέκτονα Eli Hassid Fernandez.
Σε επίσημα κρατικά έγγραφα, το Excelsior φέρει τον επίσημο τίτλο «Matalon Building». Το Excelsior βρίσκεται σε απόσταση αναπνοής από το διάσημο Hotel Mediterranée, που χτίστηκε το 1926 και κατεδαφίστηκε ως αποτέλεσμα των σεισμικών ζημιών το 1978, που ανήκαν επίσης στο Οικογένεια Tornivoukas.
Πριν από την ανακαίνισή του, το κτίριο είχε μόνο 2 ιδιωτικές εγκαταστάσεις ανά όροφο. Ο ημιώροφος του Excelsior είχε αρχικά ύψος 1,50 μέτρα και αυξήθηκε σε 2,20 μέτρα μετά την ανακαίνισή του.
Το αρχικό περίβλημα του ανελκυστήρα του Excelsior, που χρονολογείται από το 1924, διατηρήθηκε ανέπαφο μετά την πρόσφατη ανακαίνιση του ξενοδοχείου.