Biserica Sfinților Apostoli Petru și Pavel a fost construită în perioada 1856-1858 de către guvernul sârb care a adus experți și muncitori din străinătate pentru a lucra în mină.

În anul 1856, în încercarea de a lega poporul sârb de ortodoxie s-a început constucția de biserici, școli, locuințe și mine. Pictorul Uros Knezevic s-a ocupat de plaurile de construcție ale bisericii care s-a decis la așa – numitul ”stil elvețian”, popular în Europa la acea vreme.

Biserica este închinată Sfinților Apostoli Petru și Pavel, sfinții patroni ai minelor Majdanpek.