L'église, dédiée à la Nativité de la Mère de Dieu, a été construite en 1803, à l'emplacement d'une église en bois ; sa construction a été autorisée par le gouverneur ottoman de l'époque, Osman Pazvantoğlu, à la demande de l'évêque Kalinik. Son apparence actuelle lui a été donnée lors d'une restauration effectuée en 1900. Pendant le Premier soulèvement serbe contre les Turcs, l'église a servi d'hôpital ; l'un des chefs de la rébellion, le haïdouk Veljko Petrović, est enterré dans son cimetière et l'église est parfois ainsi populairement désignée comme l'« église de Veljko ». Le célèbre compositeur serbe Stevan Mokranjac, originaire de Negotin, a chanté dans l'église et il y a dirigé un chœur.