Izgradnja Palate, kao jednog od prvih objekata na Novom Beogradu, počela je juna 1947. godine. Zgradu su, gradile omladinske radne brigade iz čitave Jugoslavije.
Na konkursu je pobijedio četvoročlani tim zagrebačkih arhitekata na čelu sa Vladimirom Potočnjakom (Anton Urlih, Zlatko Nojman, Dragica Perak).
Projektovana je u obliku slova "N" i obuhvata površinu, u osnovi, 5.500 m². Ispred srednjeg krila, nalazi se niži dio pokriven staklenom kupolom, u kome je svečana dvorana koja može da primi 2.000 zvanica. Objekat sadrži šest salona kao i oko hiljadu kancelarijskih prostorija.
U Palati postoji šest salona koji se simbolično zovu po bivšim jugoslovenskim republikama, a koje objedinjuje velika sala “Jugoslavija”.
Palata Srbije otvorena je prvi put za posjetioce 2011. godine u okviru tosme Noći muzeja.
Zgrada je izgrađena 1959. godine za potrebe tadašnje Savezne vlade, odnosno Saveznog izvršnog vijeća. Kasnije je bila sjedište Vlade Savezne Republike Jugoslavije, potom sjedište Savjeta ministara Državne zajedice Srbije i Crne Gore. Posle raspada SCG, maja 2006. godine, zgrada je prešla u nadležnost Vlade Republike Srbije.
