Beograd je tokom 9. i 10 veka bio deo bugarske srednjovekovne države, ali se o tom istorijskom periodu zna vrlo malo. Poznato je da se ime grada u istorijskim dokumentima tada vodilo kao Alba Bulgarie ili Alba Bulgarica. Bugarska srednjovekovna država svoj uspon doživela je u 9. veku. Bugarska vojska 827. godine osvojila je Beograd koji se kratko pre toga nalazio u franačkoj vlasti. Upravo u to vreme pokršteni Bugari su svoju crkvenu organizaciju vezali za Carigrad, što je izazvalo intervenciju pape Jovana VIII. Naime, on u pismu bugarskom knezu Borisu navodi da je izvesni Sergije nezakonito postavljen za episkopa u Beogradu, što je prvi zabeleženi dokument u kojem se spominje slovensko ime grada – Beograd.
Pretpostavlja se da je Beograd, na kratko, u vreme vizantijskog cara Jovana Cimiskija prešao pod vlast Vizantije, ali je stvaranjem Samuilove države Beograd opet u sastavu srednjovekovne bugarske države. Bugarska vladavina Beogradom završila se 1018. godine. Zna se da je Beograd 1230. godine ponovo u sastavu bugarske države, ali dve godine kasnije srednjovekovna Bugarska je trajno izgubila Beograd.
