Kościół Apostołów Piotra i Pawła został zbudowany w miejscowości (później będącej miastem) Добриниште w 1835 roku. Ona stała się drugim, po postawionego w 1684 roku kościoła pod wezwaniem Wniebowzięcia Najświętszej maryi Panny, kościół w mieście.

Na początku wojny Bałkańskiej w 1913 roku, grecy i turcy podpalili Добриниште. Jednym z trzech miejsc, podpalonych najeźdźcami, stała wieża. Wkrótce ogień od strony wschodniej wkradł się do budynku kościoła prawosławnego Świętych Piotra i Pawła. Widząc to, grecki oficer rozkazał żołnierzom, aby zdobyć w rzece wody i zgasić świątynia. Tak był zbawiony. Po pożarze, превратившего miejscowość w zgliszczach, wielu mieszkańców Добриниште opuścili go. Jednak tutaj zostało wiele starszych i słabych zdrowiem ludzi, którzy w końcu uratowali świątynne ikony. Wśród nich są naprawdę cenne: "Zmartwychwstanie Chrystusa", "Święta Boża rodzicielko" i inne, sprowadzone w Иберийский klasztor z Armenii. Ponadto, ocalał reprezentujący szczególną wartość bizantyjski krzyż z wytwornej gwintem 1194 r.. Na podłodze świątyni znajduje się marmurowa płyta z orłem – bizantyjskim herbem. Podobne kamienne płyty są charakterystyczne dla świątyń w okresie od 1200 do 1300 yy. Ta, która znajduje się w kościele Świętych Piotra i Pawła, został przetransportowany z sąsiedniego kościoła Najświętszej marii Panny, która została zniszczona.

W 1926 roku budynek został odnowiony i przebudowany, do niego dobudowano dzwonnicę. Wnętrze świątyni zachwyca: ikonostas z trzema bramami, na którym można podziwiać zabytkowe ikony; carskie wrota z ażurowym gwintem i częściowo pomalowane na różne kolory i złotymi elementami (ich przygotowali artyści z miasta przez dibrze). Interesujące są i dziesięć królewskich ikon napisanych w 1835 roku i w drugiej połowie 19 wieku. Niektóre z małych ikon należą do pędzla przedstawicieli szkoły artystycznej Bansko. Z 1867 r. w nawie znajdują się ręcznie malowane biskupi tron i ambona, a nad ołtarzem – rzeźbiony drewniany baldachim.