Το κτίριο που φιλοξενεί σήμερα τη διοίκηση του Γ' Σώματος Στρατού είναι χτισμένο στα τέλη του 19ου αιώνα από την τότε οθωμανική κυβέρνηση, ώστε να χρησιμοποιηθεί ως στρατώνας. Σχεδιάστηκε από τον Ιταλό αρχιτέκτονα Vitaliano Poselli, ο οποίος είχε εγκατασταθεί στη Θεσσαλονίκη και σχεδίασε πολλά - κυρίως δημόσια - κτίρια της πόλης κατά παραγγελία των Οθωμανών. Μετά την απελευθέρωση, το κτίριο παραχωρήθηκε στον ελληνικό στρατό, ενώ το 1916 στέγασε την προσωρινή κυβέρνηση του Ελευθέριου Βενιζέλου.

Είναι ένα διώροφο, επίμηκες κτίριο, σε ορθογώνιο σχήμα, που παρατάσσει εσωτερικά τους θαλάμους συμμετρικά, κατά μήκος ενός μεγάλου διαδρόμου. Η είσοδός του τονίζεται από μία προεξοχή, προστώο και αέτωμα στην απόληξη, ενώ όλη η εξωτερική του εμφάνιση χαρακτηρίζεται από συμμετρία στον κάθετο και τον οριζόντιο άξονα με εμφανείς τους διακόσμους, που παρατηρούνται και εσωτερικά.