Η Στρατιωτική Λέσχη στεγάζεται στο όμορφο κτίριο της οικίας Ματάλα, το οποίο είναι ιδιοκτησία του Ταμείου Εθνικής Αμύνης. Το κτίριο χαρακτηρίζεται από την ιδιαίτερη διαμόρφωση του ισογείου, η όψη του οποίου διακρίνεται για τα μαρμάρινα στοιχεία και τα τοξωτά ανοίγματα. Όλα τα ανοίγματα του ισογείου είναι μεγάλα και διαθέτουν ημικυκλικό φεγγίτη. Στον όροφο τα ανοίγματα είναι μικρότερα και πλαισιώνονται από κορνίζες και γείσα, ενώ οι εξώστες είναι μαρμάρινοι και διακοσμημένοι με περίτεχνα σιδερένια κιγκλιδώματα. Εντέλει, πρόκειται για κτίσμα που ολοκληρώθηκε σε δυο φάσεις, περιλαμβάνει υπόγειο, ενώ στα δυτικά και βόρεια εκτείνεται ο κήπος.
Πηγή: Υπουργείο Πολιτισμού