In Singidunum, dem heutigen Belgrad, befand sich bereits im 4. Jahrhundert n. Chr. ein Bischofssitz. Die turbulente Geschichte Belgrads über die Jahrhunderte führte zu unzureichendem Wissen über die kirchliche Organisation im frühen und späten Mittelalter. In der späteren Geschichte ist die Anwesenheit von Titularbischöfen und apostolischen Administratoren bis ins 20. Jahrhundert zu beobachten.
Das Konkordat zwischen dem Heiligen Stuhl und dem Königreich Serbien von 1914 sah die Gründung einer Erzdiözese mit Sitz in Belgrad vor, die zehn Jahre später erfolgte. Der erste Bischof der Belgrader Erzdiözese war Rafael Rodić, der sein Amt 1924 antrat.
Heute umfasst die Belgrader Erzdiözese, die seit dem 5. November 2022 von Erzbischof Ladislav Nemet geleitet wird, Serbien ohne Vojvodina und zählt rund 25.000 Gläubige. Es ist in 16 Pfarreien unterteilt, fünf in Belgrad und jeweils eine in Valjevo, Šabac, Bor, Zaječar, Niš, Aleksinac, Kraljevo, Kragujevac, Smederevo, Jagodina und Ravna Reka.
Die Diözesen Subotica und Zrenjanin gehören als Suffragandiözesen zur Erzdiözese Belgrad.
Der Hauptsitz der Erzdiözese Belgrad befindet sich im Gebäude der ehemaligen österreichischen diplomatischen Vertretung, das 1884 erbaut wurde und eine der bedeutendsten architektonischen Leistungen Belgrads aus dem 19. Jahrhundert darstellt. Konzipiert im Geiste des damals herrschenden Akademismus mit Neorenaissance-Elementen in der Behandlung der Fassadendetails, bildet das einstöckige Gebäude der Belgrader Erzdiözese zusammen mit der Kapelle aus dem Jahr 1888, dem Garten und dem Pfarrbürogebäude aus dem Jahr 1926 eine einzigartige räumliche und funktionale Einheit und trägt den Status eines Kulturdenkmals.
