Закаменск довольно молодой, красивый город. Основан он был в 1934 году. Название местности Закамень известно еще с XVIII века и обозначает территорию, лежащую за отрогами Джидинского хребта и Малого Хамар-Дабана, иначе говоря - за камнем. Город со своей уникальной историей, своими особенностями. Одной из первых и самых примечательных по праву можно назвать Петропавловскую церковь.

Город постепенно разростался и вместе с ним увеличивалась православная община. Это и послужило основанием для строительства храма. Стоительство велось на средства благотворителей. В нем принимали участие практически все горожане. И вот в августе 1995 года был освящен храм Первоверховных апостолов Петра и Павла.
Первый храм открыл жителям Закаменска путь к Господу.

В настоящее время храм находится на территории церковного комплекса. Двери храма всегда открыты для прихожан. В нем ежедневно проходят богослужения и Таинство Крещения. Построена и действует воскресная школа.