Църквата на Апостолите Петър и Павел " е построена в селото (по-късно ставшем града) Добриниште през 1835 година. Тя стана втора, след возведенного в 1684 г. в храм "Успение на Пресвета Богородица", църквата в града.

В началото на Балканската война през 1913 г., гърците и турците се подпали Добриниште. Един от трите места, подожженных нашественици, се превърна в кула. Скоро огънят от източната страна падна до сградата на православната църква на Светите Петър и Павел. Виждайки това, гръцки офицер заповяда на войниците да наддават в реката вода и се задушава храм. Така той бил спасен. След пожар, превратившего населено място в пепелта, много от жителите на Добриниште го изоставиха. Тук обаче остава доста възрастни и слаби здравето на хората, които в крайна сметка са спасени храмовите икони. Сред тях има и истински ценни: "Възкресението на Христос", "Света Богородица" и други, внесени в Иберийския манастир от Армения. Освен това, са оцелели, представляващи особена ценност на византийския кръст с изящна дърворезба 1194 г.. На пода на храма се намира мраморна плоча с двуглавым орел – византийско знаме. Подобни каменни плочи са характерни за храмове в периода от 1200 до 1300 г. Онази, която се намира в църквата на свети Петър и Павел, е била донесена от съседната църква Света Богородица, която е била унищожаването на.

През 1926 г. сградата е реновиран и реконструиран, към него пристроили камбанарията. Вътрешното пространство на храма е поразителен: иконостас с три порти, на който са изложени старинни икони; царските врата с ажурна дърворезба и частично выкрашенными в различен цвят и позлатени елементи (ги направихте майстори от град Дебър). Интерес представляват и десет царските икони, написани през 1835 г. и втората половина на 19 век. Някои от малките икони принадлежат на четката на представители на художествената гимназия в Банско. С 1867 година в нефа са рисувани, архиерейски трон и амвон, а над олтара – резбовани дървени престилката.