Njegova istorija traje punih 7000 godina. Prostor oko velikih reka Save i Dunava bio je naseljen još u paleolitskom periodu. Iz starijeg kamenog doba, potiču ostaci ljudskih kostiju i lobanja neandertalaca, pronađeni u kamenolomu kod Leštana, u pećini na Čukarici i u blizini Bajlonijeve pijace.

Beograd je kroz istoriju bio poprište brojnih sukoba i dešavanja, samim tim za njega se vezuju brojna imena. 

 

Singidun – keltsko ime grada

Singidunum – romanizovano keltsko ime

Beograd – slovensko ime, prevod starog keltskog

Biograd na Dunavu – staro hrvatsko ime

Alba Graeca – latinizirano ime grada

Alba Bulgarica – latinizirano ime grada tokom bugarske vladavine

Fehérvár – mađarsko ime

Nandoralba – u srednjovekovnoj Mađarskoj do 14. veka

Nándorfehérvár, Landorfehérvár – u srednjovekovnoj Mađarskoj

Weißenburg and Griechisch-Weißenburg – nemačko ime

Castelbianco – italijansko ime

Velegrad – vizantijsko ime

Dar Al Jihad – osmanlijsko ime, znači Kuća rata

Belgrat – tursko ime

Prinz Eugen Stadt – nacističko ime