Kirken hevder å ha røtter helt tilbake til de første kristnes tid, siden Paulus skal ha forkynt i deler av det som nå er Bulgaria. Landet ble offisielt kristent under Khan Boris I i 865.