Il fut construit entre 1929 et 1940 dans un style néoclassique, avec une longue façade à colonnade donnant sur le boulevard. Le bâtiment occupe tout un pâté de maisons et son nom court en grandes lettres en haut de la façade.
Le détail le plus connu est la paire de lions de bronze de part et d'autre de l'escalier principal ; le lion est le symbole de la Bulgarie. Jusqu'en 2000, une partie du bâtiment abritait aussi le Musée national d'histoire, avant son déménagement dans le quartier de Boyana.
Les visiteurs voient généralement le palais de l'extérieur. Il se dresse au début du boulevard Vitosha, à quelques pas de l'église Sainte-Nédélia et de la statue de Sveta Sofia, ce qui permet de l'inclure facilement dans une promenade sur la principale rue commerçante de Sofia.
