Najzastupljenija religija u Beogradu je pravoslavno hrišćanstvo, koje ima duboke korene u srpskoj istoriji i kulturi. Srpska pravoslavna crkva ima značajnu ulogu u društvenom i kulturnom životu grada. Najpoznatiji verski objekat je Hram Svetog Save, jedan od najvećih pravoslavnih hramova na svetu i jedan od simbola Beograda. Pored njega, u gradu se nalaze i brojne druge crkve i manastiri, poput Crkve Svetog Marka i Saborne crkve.

U Beogradu takođe deluje rimokatolička zajednica, koja ima dugu tradiciju. Katedrala Uznesenja Blažene Device Marije, poznata i kao Crkva Krista Kralja, jedno je od glavnih okupljališta katolika u gradu. Pored katolika, prisutne su i različite protestantske zajednice, koje doprinose verskom pluralizmu i dijalogu.

Islam je prisutan u Beogradu još od osmanskog perioda. Jedina preostala džamija u gradu, Bajrakli džamija, predstavlja važan verski i kulturni spomenik. Muslimanska zajednica aktivno učestvuje u očuvanju verskog identiteta i međureligijske saradnje.Jevrejska zajednica u Beogradu ima bogatu i složenu istoriju. Sinagoga Sukat Šalom i Jevrejski istorijski muzej svedoče o dugom prisustvu Jevreja i njihovom doprinosu razvoju grada.