Η εκκλησία των Αποστόλων Πέτρου και Παύλου χτίστηκε στο χωριό (στη συνέχεια ставшем πόλη) Добриниште το 1835. Έχει γίνει το δεύτερο, μετά κτισμένου σε 1684 έτος του ναού της Κοιμήσεως Της υπεραγίας Θεοτόκου, την εκκλησία στην πόλη.

Στις αρχές του Βαλκανικού πολέμου το 1913 οι έλληνες και οι τούρκοι έβαλαν φωτιά Добриниште. Ένα από τα τρία μέρη, φλεγόμενα εισβολείς, έγινε πύργος. Σύντομα η φωτιά στην ανατολική πλευρά, κοντά στο κτίριο της ορθόδοξης εκκλησίας των Αγίων Πέτρου και Παύλου. Βλέποντας αυτό, έλληνας αξιωματικός διέταξε τους στρατιώτες να σκοράρει στο ποτάμι του νερού και να σβήσει το ναό. Έτσι σώθηκε. Μετά την πυρκαγιά, превратившего οικισμός στην στάχτες του, πολλοί κάτοικοι Добриниште εγκατέλειψαν τον. Ωστόσο, έχει μείνει πολύ ηλικιωμένους και αδύναμους υγεία των ανθρώπων που τελικά έσωσαν εκκλησιαστικά εικόνες. Ανάμεσά τους υπάρχουν πραγματικά πολύτιμες: "Ανάσταση του Χριστού", "η Αγία μητέρα του θεού" και άλλα, έφερε στην Ιβηρική μοναστήρι από την Αρμενία. Επιπλέον, επέζησε αντιπροσωπεύει την ιδιαίτερη αξία βυζαντινό σταυρό με εξαίσια γλυπτά 1194 έτους. Στο πάτωμα του ναού βρίσκεται μαρμάρινη πλάκα με ενός δικέφαλο αετό – βυζαντινό έμβλημα. Παρόμοια πέτρινες πλάκες είναι χαρακτηριστικές για τους ναούς κατά την περίοδο από το 1200 με 1300 gg. Αυτή που βρίσκεται σε εκκλησία των Αγίων Πέτρου και Παύλου, μεταφέρθηκε από την γειτονική εκκλησία της Αγίας Θεοτόκου, η οποία δέχθηκε την καταστροφή.

Το 1926 το κτίριο έχει ανακαινιστεί και έχει ανακατασκευαστεί, σε αυτό ξέχνα τον καμπαναριό. Το εσωτερικό του ναού είναι εντυπωσιακή: το τέμπλο με τρεις πύλες, όπου εκτίθενται παλιές εικόνες; royal πόρτες με δαντέλα το νήμα και εν μέρει βαμμένα σε διάφορα χρώματα και επίχρυσα στοιχεία (τους κατασκευάσαμε τον οδηγό από την πόλη Дебар). Ενδιαφέρον παρουσιάζουν και τα δέκα του βασιλέως εικόνων, γραμμένο το 1835, και κατά το δεύτερο μισό του 19ου αιώνα. Μερικά από τα μικρά εικονίδια ανήκουν βούρτσα εκπροσώπους της καλλιτεχνικής σχολής του Μπάνσκο. Με το 1867, στο σηκό βρίσκονται ζωγραφισμένα αρχιερατική σύνοδος θρόνος και ο άμβωνας, και πάνω από το βωμό – ένα σκαλιστό ξύλινο στέγαστρο.