Црква је једнобродна, масивна и ниска грађевина са укопаним нивоом пода и градитељским карактеристикама са почетка XИX вијека.

Стара црква Пресвете Богородице у Неготину је најстарији споменик културе Неготина, а изграђена је 1803. године. Налази се на самом ободу законом заштићеног обода централног града. Изградња цркве је започета 1803. године, а свој данашњи облик је добила током обнове 1900. године.

Црква је познатија под именом Хајдук Вељкова црква пошто се у њој налазе посмртни остаци Вељка Петровића и његовог брата Миљка. На апсиди цркве стоје двије велике спомен плоче са посветом у стиховима пјесника Симе Милутиновића Сарајлије, наводи портал Лепоте Србије.

У порти старе цркве, видно мјесто заузима пијететна стаза са прилазом гробу Хајдук Вељковом, а посебно група изузетно вредних примјера сеоских надгробних споменика специфичног изгледа са одређеним култним представама, те као такви представљају изутену етнографску вриједност.

У склопу црквеног дворишта стоје споменици пренијети са некропола из околних села: Рајца, Рогљева и Кобишнице.