Cerkev apostolov Petra in Pavla je bila zgrajena v vasi (ki je kasneje postal mesto) Dobrinishte leta 1835. To je bil drugi, potem postavili leta 1684 cerkev Marijinega vnebovzetja, v cerkvi v mestu.

Na začetku balkanske vojne leta 1913, Grki in Turki zažgali Dobrinishte .  Eden od treh mest, zažgali zavojevalci, je postal Tower .  Kmalu po tem, ko je ogenj na vzhodni strani sesedel za gradnjo pravoslavne cerkve svetnikov Petra in Pavla .  Videnje tega, grški častnik ukazal vojakom, da zbira rečne vode in dal ven tempelj .  Torej je bil shranjen .  Po požaru, obrnil lokalnost v pepelu, so mnogi prebivalci mu pustili Dobrinishte .  Vendar pa obstaja še veliko starejših in ljudi v slabem zdravstvenem stanju, ki je nazadnje shranili v cerkvi ikone .  Med njimi so zelo dragocena, "Vstajenje", "Sveti Bogorodica" in drugi, vložene na Iberskem samostana iz Armenije .  Poleg tega so preživeli, so še posebej dragocena bizantinski križ z lepe rezbarije 1194 .  Na tleh templja je marmorna plošča z dvoglavim orlom - simbol bizantinski .  Te plošče so značilni templjev v obdobju od 1200 in 1300 let .  Tisti, ki je v cerkvi svetnikov Petra in Pavla, je bila sprejeta v bližnji cerkvi Marije, ki je bila uničena . 

Leta 1926 je bila stavba obnovljena in rekonstruirali, je bila pritrjena na stolpu. Notranjost cerkve je presenetljiv: Ikonostas s tremi vrati, ki so izpostavljeni starodavne ikone; royal vrata z openwork izrezljane in delno pobarvane v različnih barvah in pozlačenimi elementi (proizvaja svoje gospodarje iz Debar). Zanimivi so kralj in deset ikone naslikal leta 1835, v drugi polovici 19. stoletja. Nekaterih manjših ikon poslikanih s predstavniki Art School of Bansko. Ker je leta 1867, ki se nahaja v ladji naslikal prižnice in prestol škofovski, in nad oltarjem - izrezljane lesene krošnjami.