在辛吉杜努姆（Singidunum），即今天的贝尔格莱德，早在公元4世纪就设有主教席。贝尔格莱德几个世纪以来动荡的历史导致人们对中世纪早期和晚期的教会组织缺乏了解，在后来的历史中，我们可以看到直到20世纪才出现名义主教和宗座署理。
1914年，梵蒂冈与塞尔维亚王国签署了《教廷协定》，规定在贝尔格莱德设立总教区，该协定于十年后正式生效。贝尔格莱德总教区的首任主教是拉斐尔·罗迪奇（Rafael Rodić），他于1924年就任。
如今，贝尔格莱德总教区由拉迪斯拉夫·内梅特（Ladislav Nemet）大主教领导，自2022年11月5日起，涵盖塞尔维亚（不包括伏伊伏丁那），约有25,000名信徒。贝尔格莱德共分为16个教区，其中5个位于贝尔格莱德，另外5个分别位于瓦列沃、沙巴茨、博尔、扎耶查尔、尼什、阿列克西纳茨、克拉列沃、克拉古耶瓦茨、斯梅代雷沃、雅戈丁那和拉夫纳雷卡。
苏博蒂察和兹雷尼亚宁教区作为附属教区，隶属于贝尔格莱德总教区。
贝尔格莱德总教区的总部位于前奥地利外交使团大楼内，该建筑建于1884年，是贝尔格莱德19世纪最重要的建筑成就之一。贝尔格莱德大主教区的这座单层建筑秉承了当时盛行的学院派精神，在外观细节处理上融入了新文艺复兴元素，与 1888 年建造的小教堂、花园和 1926 年建造的教区办公楼一起，形成了一个独特的空间和功能单元，具有文化古迹的地位。
