Romaans gedeelte van de kerk van de H. Petrus en Paulus is waarschijnlijk uit 1120 en de eerste schriftelijke vermelding over de kerk bevindt zich in de kronieken van het Želivský-klooster de 19 februari 1184, toen in de kerk in Načeradec de doodskist van de abt Gotšalk van het Želivský-klooster werd bijgezet.
Kerk wordt al in de 14de eeuw vermeld. Oorspronkelijk een gotisch gebouw was in 1645 uitgebrand, in 1666 was er een schip erbij gebouwd. In 1813 was de kerk opnieuw beschadigd door brand en in 1899 gerestaureerd.
Vroeg-gotische kerk uit de 2de helft van de 13de eeuw. In 1732 was de toren en de sacristie bijgebouwd, in 1892 was de kerk opnieuw verbouwd volgens bouwtekeningen van B. Ohmann en R. Krighammer door E. Fiala.
Het is het belangrijkste culturele monument in Vranov, in het bijzonder de sacristie ervan. Die was oorspronkelijk hoogstwaarschijnlijk een van de oudste kerkjes van vóór de Romaanse tijd, de zgn. rotondes, aangelegd hier in verband met het missiewerk van de H. Adalbert van Praag (Vojtěch) – van het Huis van Slavníkovec.