The Church of Saints Peter and Paul is a small 14th-century church on the edge of Prilep. Part of the building is original stonework, with a later reconstructed section added to the front.
It is a modest stop, but the surviving fresco fragments give it real interest if you are already exploring Prilep's churches and monasteries. Combine it with Marko's Towers or the old bazaar rather than making a special trip for this alone.