À Singidunum, aujourd'hui Belgrade, se trouvait déjà un siège épiscopal au IVe siècle après J.-C. L'histoire mouvementée de Belgrade au fil des siècles a entraîné une méconnaissance de l'organisation de l'Église au début et à la fin du Moyen Âge. Plus tard, on observe la présence d'évêques titulaires et d'administrateurs apostoliques jusqu'au XXe siècle.
Le Concordat entre le Saint-Siège et le Royaume de Serbie de 1914 prévoyait la création d'un archidiocèse basé à Belgrade, qui a eu lieu dix ans plus tard. Le premier évêque de l'archidiocèse de Belgrade fut Rafael Rodić, entré en fonction en 1924.
Aujourd'hui, l'archidiocèse de Belgrade, dirigé par l'archevêque Ladislav Nemet depuis le 5 novembre 2022, comprend la Serbie sans la Voïvodine et compte environ 25 000 fidèles. Il est divisé en 16 paroisses : cinq à Belgrade et une à Valjevo, Šabac, Bor, Zaječar, Niš, Aleksinac, Kraljevo, Kragujevac, Smederevo, Jagodina et Ravna Reka.
Les diocèses de Subotica et de Zrenjanin appartiennent à l'archidiocèse de Belgrade en tant que diocèses suffragants.
Le siège de l'archidiocèse de Belgrade est situé dans le bâtiment de l'ancienne mission diplomatique autrichienne, construit en 1884 et représentant l'une des plus importantes réalisations architecturales belgradoises du XIXe siècle. Conçu dans l'esprit de l'académisme de l'époque, avec des éléments néo-Renaissance dans le traitement des détails de la façade, le bâtiment de plain-pied de l'archidiocèse de Belgrade, avec la chapelle de 1888, le jardin et le bâtiment paroissial de 1926, forme un ensemble spatial et fonctionnel unique et bénéficie du statut de monument culturel.
