Beograd je bio biskupija već u rimsko doba. Tada je to bio grad Singidunum. Na teritoriji današnje nadbiskupije bile su tada i metropolija Viminacium (Kostolac), Naissus (Niš) a možda i neke druge. Iz srednjeg veka poznati su biskupi od 1290. godine. Grad i biskupije su tada imale različita imena: Alba Graeca, Alba Bulgarica, Nandoralba. Pod Turcima su od 1521. godine u Beogradu bili apostolski administratori. Od početka 16. veka pojavila se i smederevska biskupija, koja je kasnije udružena sa beogradskom.
Pocetkom 20. veka počeli su razgovori izmedju tadašnje kraljevine Srbije i Apostolske stolice. Pre početka 1. svetskog rata, godine 1914. sklopljen je bio konkordat i tim konkordatom ustanovljena je bila Beogradska nadbiskupija, a prvi nadbiskup - franjevac Rafael Rodić, dosao je 1924. godine. Sadašnji nadbiskup salezijanac Stanislav Hočevar je šesti po redu na beogradskoj nadbiskupskoj stolici.
16. decembra 1986. papa Ivan Pavao II. formirao je Beogradsku metropoliju, kojoj pripadaju još dve biskupije: Subotica i Zrenjanin.
Površina nadbiskupije je 50.000 km2. Obuhvaća svu Srbiju bez Vojvodine, Kosova i Sandžaka. Biskupija je podeljena u 15 župa, od toga 6 se nalaze u Beogradu a 9 u unutrašnjosti. Pored dijecezanskih svećenika deluju jos redovnici (isusovci, franjevci, lazaristi i salezijanci) i redovnice (usmiljenke, milosrdnice, franjevke, Isusove male sestre, Klanjateljice krvi Kristove).
Biskupija izdaje verski list "Blagovest" koji ima zadatak povezivati vernike i izlazi 4 puta godišnje.
LISTA BEOGRADSKIH NADBISKUPA
1. Ivan Rafael Rodić - 1924-1936 (* 15.04.1870 + 10.05.1954)
2.
Josip Ujčić - 1936-1964 (*10.02.1880 + 24.03.1964)
3.
Gabrijel Bukatko - 1964-1980 (* 27.01.1913 + 19.10.1981)
4.
Alojzij Turk - 1980-1987 (* 21.11.1909 + 20.04.1995)
5.
Franc Perko - 1987-2001 (* 19.11.1929)
6.
Stanislav Hočevar - 2001- (* 12.11.1945)