En Singidunum, la actual Belgrado, ya existía una sede episcopal en el siglo IV d. C. La turbulenta historia de Belgrado a lo largo de los siglos provocó un conocimiento insuficiente sobre la organización eclesiástica durante la Alta y Baja Edad Media, y en la historia posterior, se observa la presencia de obispos titulares y administradores apostólicos hasta el siglo XX.
El Concordato entre la Santa Sede y el Reino de Serbia de 1914 dispuso el establecimiento de una archidiócesis con sede en Belgrado, lo cual se firmó diez años después. El primer obispo de la archidiócesis de Belgrado fue Rafael Rodić, quien asumió el ministerio en 1924.
Hoy en día, la archidiócesis de Belgrado, presidida por el arzobispo Ladislav Nemet desde el 5 de noviembre de 2022, abarca Serbia sin Voivodina y cuenta con unos 25.000 fieles. Se divide en 16 parroquias: cinco en Belgrado y una en Valjevo, Šabac, Bor, Zaječar, Niš, Aleksinac, Kraljevo, Kragujevac Smederevo, Jagodina y Ravna Reka.
Las diócesis de Subotica y Zrenjanin pertenecen a la archidiócesis de Belgrado como diócesis sufragáneas.
La sede de la archidiócesis de Belgrado se encuentra en el edificio de la antigua misión diplomática austriaca, construido en 1884 y que representa uno de los logros arquitectónicos más significativos de Belgrado del siglo XIX. Concebido con el espíritu del academicismo imperante en la época, con elementos neorrenacentistas en los detalles de la fachada, el edificio de una sola planta de la archidiócesis de Belgrado, junto con la capilla de 1888, el jardín y el edificio de la oficina parroquial de 1926, forma una unidad espacial y funcional única y está declarado monumento cultural.
