Церква Апостолів Петра і Павла була побудована в селі (згодом став містом) Добриниште в 1835 році. Вона стала другою, після зведеного в 1684 році храму Успіння Пресвятої Богородиці, церквою у місті.

На початку Балканської війни в 1913 році греки і турки підпалили Добриниште. Одним з трьох місць, підпалених загарбниками, стала вежа. Незабаром вогонь з східної сторони підібрався до будівлі православної церкви Святих Петра і Павла. Бачачи це, грецький офіцер наказав солдатам набрати в річці води і згасити храм. Так він був врятований. Після пожежі, що перетворив населений пункт в попелище, багато жителів Добриниште покинули його. Однак тут залишилося чимало старих і слабких здоров'ям людей, які в підсумку врятували храмові ікони. Серед них є по-справжньому цінні: «Воскресіння Христове», «Свята Богородиця» та інші, привезені в Іберійський монастир з Вірменії. Крім того, уцілів представляє особливу цінність візантійський хрест з вишуканою різьбою 1194. На підлозі храму знаходиться мармурова плита з двоголовим орлом – візантійським гербом. Подібні кам'яні плити характерні для храмів у період з 1200 з 1300 рр. Та, що знаходиться в церкві Святих Петра і Павла, була доставлена із сусідньої церкви Святої Богородиці, яка піддалася руйнуванню.

У 1926 році будівлю було відреставровано і реконструйовано, до нього прибудували дзвіницю. Внутрішнє оздоблення храму вражає: іконостас з трьома воротами, на якому виставлені старовинні ікони; царські врата з ажурним різьбленням і частково пофарбованими в різні кольори і позолоченими елементами (їх виготовили майстри з міста Дебар). Інтерес представляють і десять царських ікон, написаних у 1835 році і в другій половині 19 століття. Деякі з невеликих ікон належать пензлю представників художньої школи Банско. З 1867 року в нефі розташовуються розписані архієрейський трон і амвон, а над вівтарем – різьблений дерев'яний балдахін.