Ime Novi Beograd prvi put se pominje 1924. godine, kada je Petar Kokotović, zemljoradnik iz Bežanije, otvorio kafanu “Novi Beograd” u Ulici Tošin bunar.