El edificio fue construido en 1885 según el proyecto del arquitecto checo Antonin Kolar, designado por el Ayuntamiento como arquitecto de la ciudad de Sofía. Originalmente era un edificio de dos plantas, pero entre 1939 y 1945 fue reconstruido principalmente por el estudio de arquitectura «Vasilov-Tsolov» según un proyecto de los arquitectos Ivan Vassilov y Dimitar Tsolov. Se ha conservado una parte importante del mobiliario de 1939. Los paneles de madera, los suelos de parqué y las lámparas de araña, así como las alfombras persas originales, encargadas a Irán en 1939, aún se pueden ver. Se conservan en su forma original la gran mesa ovalada y las sillas de madera tallada del Salón de las Espadas, donde se celebraron los consejos militares hasta la Segunda Guerra Mundial, y hoy es el lugar oficial donde el Ministro de Defensa se dirige a invitados y delegaciones de alto rango.
La decoración exterior del edificio es obra del famoso escultor Lyuben Dimitrov. En las esquinas de la fachada se encuentran esculpidas las imágenes de grandes gobernantes búlgaros: el kan Asparukh, el kan Krum, el kan Omurtag, el príncipe Boris, los zares Simeón, Samuel, Kaloyan e Iván Asen II. El autor del interior es el ucraniano Mykhailo Parashchuk, uno de los escultores más destacados de Europa, que trabajó y vivió en Bulgaria. La entrada central está decorada con una reja decorativa. Solo existe una decoración similar en otro lugar de Bulgaria: la entrada del BNB, también obra suya. Dos imponentes vidrieras, creadas por el profesor Georgi Atanasov, crean una atmósfera única en el departamento militar. En el vestíbulo central se encuentra una impresionante vidriera sobre el tema «El guerrero búlgaro a través de los tiempos».
