Строительство первой церкви в честь апостолов Петра и Павла в Киселёвске началось в 1844 году. Однако 22 февраля 1881 года здание храма было полностью уничтожено пожаром. После этого на протяжении длительного времени в городе не было постоянного православного храма, что обусловило необходимость возведения нового культового сооружения.
В 1990-х годах, в период возрождения религиозной жизни в России, было принято решение о строительстве нового храма на месте утраченного. Строительство велось на средства прихожан и благотворителей. В 2002 году был освящён закладной камень, и начались строительные работы. К 2008 году основные строительные работы были завершены, и храм начал функционировать.
Архитектурно храм представляет собой каменное здание, выполненное в традиционном русском стиле. Основной объём храма — это четверик, увенчанный куполом на световом барабане. С восточной стороны к основному объёму примыкает алтарная апсида, с западной — трапезная и колокольня. Фасады украшены декоративными элементами, характерными для церковной архитектуры того времени.
В настоящее время храм святых апостолов Петра и Павла в Киселёвске является действующим и продолжает служить местом богослужений и духовного окормления прихожан.
