Храм Успење Пресвете Богородице смештен је у средњем делу села.
На храму су извршена новија дограђивања. Од старог објекта сачуван је само задњи апсидални део.
Историјски извори указују на дубоку старост храма.
Према подацима из пописа сакралних објеката нишке епархије из 1899. године, храм у Црнољевици Успење Пресвете Богородице зидан је за време Немањића. То потврђују и подаци о постојању села у XV веку.
Село Црнољевица се први пут помиње у турском збирном попису Видинског санџака из 1466. године. У том најстаријем сачуваном попису сврљишког краја записано је, под нешто измењеним називом, село Црнилевце, које спада под Сврљиг, породица 25, неожењених 5. Село је улазило у састав тимара Јакуба, сина Бахшије.