Výšková budova, která je jednou z dominant panoramatu města vznikla podle návrhu architektů Uglješi Bogunoviće a Slobodana Janjiće. Stavbyvedoucím byl Milan Krstić. Budova je nápadná nejen díky obkladu z bílého mramoru, ale především díky nápadným hliníkovým výliskům. Kromě patnáctipatrové věže stavba přechází v nižší části do dvou křídel která ji obklopují. Podobně jako u nedalekého Domu mládeže) je první patro, kde se nacházejí reprezentativní prostory, vyvýšeno a zdůrazněno velkými okny orientovanými do Makedonské ulice. Palác vznikl na místě Druhého bělehradského gymnázia, které bylo zničeno během bombardování města v roce 1941.