I år 279 f.Kr. ble byen for første gang skriftlig nevnt som Singidun, grunnlagt av en keltisk stamme. Romerne erobret byen i 86 f.Kr.. Deres navn på Beograd var Singidunum. Navnet Beograd ble brukt for første gang i en pavelig bulle datert 878.