A Singidunum, l'odierna Belgrado, esisteva una sede vescovile già nel IV secolo d.C. La turbolenta storia di Belgrado nel corso dei secoli ha causato una scarsa conoscenza dell'organizzazione ecclesiastica durante l'Alto e il Basso Medioevo, e nella storia successiva si nota la presenza di vescovi titolari e amministratori apostolici fino al XX secolo.
Il Concordato tra la Santa Sede e il Regno di Serbia del 1914 previde l'istituzione di un'arcidiocesi con sede a Belgrado, avvenuta dieci anni dopo. Il primo vescovo dell'arcidiocesi di Belgrado fu Rafael Rodić, che entrò nel ministero nel 1924.
Oggi l'arcidiocesi di Belgrado, guidata dall'arcivescovo Ladislav Nemet dal 5 novembre 2022, comprende la Serbia senza la Vojvodina e conta circa 25.000 fedeli. È divisa in 16 parrocchie, cinque a Belgrado e una ciascuna a Valjevo, Šabac, Bor, Zaječar, Niš, Aleksinac, Kraljevo, Kragujevac, Smederevo, Jagodina e Ravna Reka.
Le diocesi di Subotica e Zrenjanin appartengono all'arcidiocesi di Belgrado come diocesi suffraganee.
La sede dell'arcidiocesi di Belgrado si trova nell'edificio dell'ex missione diplomatica austriaca, costruito nel 1884 e che rappresenta una delle più significative realizzazioni architettoniche di Belgrado del XIX secolo. Concepito nello spirito dell'accademismo allora dominante con elementi neorinascimentali nella cura dei dettagli della facciata, l'edificio a un piano dell'arcidiocesi di Belgrado, insieme alla cappella del 1888, al giardino e all'edificio degli uffici parrocchiali del 1926, forma un'unità spaziale e funzionale unica e vanta lo status di monumento culturale.
