Er wurde zwischen 1929 und 1940 im klassizistischen Stil erbaut, mit einer langen Säulenfassade zum Boulevard hin. Das Gebäude nimmt einen ganzen Häuserblock ein, und sein Name verläuft in großen Buchstaben oben über die Front.
Das bekannteste Detail ist das Paar Bronzelöwen zu beiden Seiten der Haupttreppe; der Löwe ist das Wappentier Bulgariens. Bis 2000 war in einem Teil des Gebäudes auch das Nationale Historische Museum untergebracht, bevor es in den Stadtteil Bojana umzog.
Besucher sehen den Palast meist von außen. Er steht am Beginn des Vitoscha-Boulevards, wenige Schritte von der Kirche Sveta Nedelya und der Statue der Sveta Sofia entfernt, sodass er sich leicht in einen Spaziergang über Sofias wichtigste Einkaufsstraße einbauen lässt.
