Der Bau dieses bemerkenswerten Bauwerks begann 1904 unter der architektonischen Vision von Arch. Jordan Milanov. Milanov ist bekannt für seine bedeutenden Beiträge zu mehreren symbolträchtigen Hauptstadtgebäuden, darunter dem Zentralbad Sofia und dem Synodalpalast. Seine architektonische Handschrift ziert zahlreiche Wahrzeichen der Stadt.
1935 wurde das Gebäude einer Phase des Wiederaufbaus unterzogen, die 1939 mit seiner Fertigstellung endete. Dies markierte eine Ära der Renovierung und Verbesserung von Design und Funktionalität des Bauwerks.
