Prvi projekt za Dom narodnog predstavništva napravio je 1891. godine Konstantin A. Jovanović. Na konkursu za zgradu, prema izmenjenom programu, na prostoru blizu Batal-džamije, održanom 1901. godine, nagrađen je rad Jovana Ilkića, koji u suštini predstavlja varijantu Jovanovićevog rešenja. Gradnja palate započeta je 1907. godine, a kamen-temeljac položio je Kralj Petar I. Tokom Prvog svetskog rata Ilkić je umro u logoru, u Nežideru, a planovi su izgubljeni. Nove planove, prema izgrađenom stanju, napravio je Ilkićev sin Pavle, a u dovršavanju objekta, posebno enterijera, pomogao je Nikolaj Krasnov. Građevina je dovršena tek 1936. Oblikovana je u duhu akademskog tradicionalizma, sa bogatom unutrašnjom (arhitektonskom i umetničkom) dekoracijom, koju su izveli tada najpoznatiji domaći umetnici i zanatlije. Ispred glavnog ulaza postavljena je, 1939. godine, monumentalna skulptorska grupa "Igrali se konji vrani", delo poznatog vajara Tome Rosandića.