Ifølge den bysantinske keiseren og historikeren Konstantin Porphyrogenitus (Konstantin VII) kom serberne over Singidunum på sin vei til balkan. Det kan ikke sikkert fastslås når serberne bygde sin by på stedet. Navnet Beograd betyr på de fleste slaviske språk hvit by eller hvit festning. Den eldste kjente skriftlige kilde hvor navnet Beograd forekommer er i et brev 16. april 878 fra pave Johannes VIII til den bulgarske prins Boris.