Biserica cu hramul Sfinții Apostoli Petru și Pavel din Nicopol este cunoscută de către localnici și drept ”mănăstirea cea mică”. Situată la baza fortificației orașului, biserica este o construcție medievală, ridicată probabil undeva între secolele XIII – XIV, existând cu siguranță în timpul celui de-al Doilea Țarat Bulgar.  Apare prima dată în referințele istorice în anul 1871, într-o consemnare a lui Felix Kanitz, care face notează faptul că aceasta a fost folosită la un moment dat ca și catedrală a catolicilor din localitate. Într-o altă scriere istorică a lui George Bals în anul 1914, biserica apare ca fiind deja în ruină. Abia în 1927 aceasta este declarată monument istoric. Este o clădire mică, de circa 10 x 7 metri, cu intrarea pe partea de sud a naosului. Nava de interior a bisericii este cruciformă. Exteriorul este realizat cu arcade de cărămidă false, de culoare roție și piatră albă. Din păcate, starea construcție nu este una foarte bună, partea de vest fiind aproape complet ruinată.