В 1912 году был разработан проект строительства каменной Свято-Троицкой церкви в Павловске. Закладка храма состоялась в 1913 году на территории, известной как Дубовый садик. Архитектором проекта выступил Лев Александрович Ильин. Однако строительство не было завершено, и в начале 1930-х годов недостроенный храм был разобран. На его фундаменте было возведено здание пожарной части, которое сохранилось до настоящего времени.
В начале XXI века возникла инициатива по строительству нового храма Святой Живоначальной Троицы в Павловске. В 2007–2008 годах на территории, прилегающей к зданию пожарной части, была построена деревянная церковь в традициях русского деревянного зодчества. Новый храм был освящен и стал действующим, обслуживая прихожан города. В часовне храма находится икона «Неопалимая Купина», считающаяся покровительницей огнеборцев.
