Территория между Земуном и Савой начала заселяться после завоевания Белграда султаном Сулейманом в 16 веке. Поселение называлось Бежаниjа и до 18 века было населено исключительно сербами.
После ухода турок, население стало более разнообразным. Село начало развиваться как промышленный центр, но все же оставалось очень небольшим.
В начале 20 века возникла идея расширения Белграда на левый берег Савы. В 1924г., одновременно со строительство аэродрома, начал разрабатываться градостроительный план нового района. В 1934г. план расширили: Земун соединили с Белградом и он перестал быть отдельным городом.
После Второй Мировой в 1948 году уже в новой социалистической Югославии, был заложен первый камень грандиозной стройки. Как и многие советские, она велась силами и профессиональных строителей, и молодежных бригад. Город возводился по всем канонам современного урбанизма и соц.архитектуры - широкие проспекты, зеленые прогулочные зоны, панельные многоэтажки.В 1952 году была официально основана община Новый Белград. Через три года к району присоединилась и Бежаниjа.