Единственная церковь, сохранившаяся в Бузулуке с дореволюционных времён, это храм во имя Всех Святых. Это базиликальная постройка с деревянной колокольней над притвором, которую в народе называли Всехсвятской, Кладбищенской или Киселевской. Церковь была возведена на городском кладбище, расположенном на юго-восточной окраине города.

Церковь построили купцы, братья Киселевы, в память об их отце, Герасиме Михеевиче Киселеве, который скончался в 1897 году. Он был купцом 1-й гильдии и Почётным гражданином Самарской губернии. Герасим Михеевич был глубоко верующим человеком и долгое время служил церковным старостой бузулукского Троицкого собора. Храм был небольшим, а под ним находилась семейная усыпальница Киселевых.

Освящение храма состоялось 21 апреля 1901 года. Постоянные службы в церкви не проводились, только отпевания. Позже церковь была расширена за счет добавления левого и правого приделов.

Судьба Всехсвятской церкви, как и многих других храмов, была драматичной. В 1937 году её закрыли, и здание использовалось как городской архив, затем как зернохранилище и позже как склад вооружения. В 1947 году церковь вернули верующим, проведя масштабные работы по её расширению и благоустройству, и 8 июля храм был вновь освящён.

В 2000 году при кладбищенской церкви Всех Святых был открыт Свято-Тихвинский Богородицкий Бузулукский женский монастырь, расположенный в двухстах метрах от старых построек обители.