Tri godine nakon završetka Drugog svetskog rata, 11. aprila 1948. izgradnju Novog Beograda započele su omladinske radne brigade. Tako da se taj dan uzima za nastanak Novog Beograda.
Zgrade su nicale jedna za drugom, a 1952. je osnovana opština Novi Beograd, 1955. opština Bežanija je pripojena Novom Beogradu.
Pre nego što je sama izgradnja počela, teren je izravnan peskom iz Save i Dunava kako bi se isušilo močvarno zemljište i podigao nivo zemljišta izvan domašaja poplava i podzemnih voda. Samo tokom prve tri godine izgradnje, više od 100.000 radnika i inženjera iz cele Jugoslavije je radilo na izgradnji.
Radničke brigade sačinjene od stanovnika dovedenih iz seoskih područja su obezbeđivale većinu radne snage. Čak su i srednjoškolci i studenti učestvovali u izgradnji. Radnici nisu imali potrebnu mehanizaciju, pa je mešanje betona i nošenje peska rađeno ručno, dok su konjske zaprege korišćene samo za dizanje izuzetno teškog tereta.
Jedna od prvih završenih zgrada bila je Palata federacije (danas Palata „Srbija“), koja je obuhvatala 75.000 m2 korisne površine koja je od tada bila dom Saveznog izvršnog veća FNRJ i SFRJ, kao i Vlade SRJ i Saveta ministara Srbije i Crne Gore i kancelarija Predsednika Srbije i Crne Gore. Njena buduća namena još uvek nije određena.
Prve zgrade za stanovanje su bili paviljoni blizu Tošinog bunara. Kompleks Studentskog grada je izgrađen u isto vreme da bi se zadovoljile stambene potrebe studenata rastućeg Univerziteta u Beogradu koji su dolazili iz svih delova Srbije.
Druge značajne građevine izgrađene na Novom Beogradu su kongresna dvorana Sava centar, Geneksove kule, sedište Naftne industrije Srbije, sportske i koncertne dvorane Hala sportova i Beogradska arena i hoteli sa 5 zvezdica Kontinental, Hotel Beograd i Hajat Ridžensi. Za potrebe učesnika Univerzijade 2009. u Beogradu se gradi Univerzitetsko selo (Belvil), koje će nakon završetka Univerzijade biti prodato.
Dan opštine je 11. april, dan početka izgradnje Novog Beograda, a slava Pokrov Presvete Bogorodice, 14. oktobar.