Църквата е построена през 1875г. и осветена през 1876г. 

Функционира до средата на 80-те години на миналия век, но поради липса на грижа от държавата, бива оставена да се руши. В началото на новия век са събрани средства за възстановяване на църквата. Старият храм бива съборен, а на негово място бива издигнат нов, като се използват тухлите и каменните блокове от старата църква. Новият храм е по-голям от предишния. 

„Успение Богородично“ е по-новата църква в град Бяла, но е построена в сходен период с по-старата „Св. Параскева“ – през XIX в. Въпреки това двете църкви са много различни. Докато „Св. Параскева“ е ниска и вкопана в земята, „Успение Богородично“ е висока и забележителна. Макар „Успение Богородично“ също да е построена по време на Османското иго, изискванията вече са били различни, защото след 1970г. Високата порта издава указ, разрешаващ строежа и на по-високи християнски храмове.