The foundation stone of the edifice was laid in 1895. The Military Club was designed by Czech architect Antonín Kolář in the Neo-Renaissance style and finished by Bulgarian architect Nikola Lazarov in 1907. The lot and the funding was provided by the Sofia Officers' Assembly. A stone from the battlefield at Slivnitsa from the Serbo-Bulgarian War (1885-1886) was laid in the foundations.