В 1895 году на средства мецената, государственного крестьянина Адриана Варфоломеева, и пожертвования жителей Покровской слободы был построен православный кладбищенский бесприходный храм — небольшое каменное здание с колокольней. Барабан храмового купола, судя по сохранившейся фотографии тех лет, был деревянным. Точное место расположения храма неизвестно; предполагается, что он находился вблизи дороги, где в настоящее время расположены жилые дома.
В 1931 году храм был закрыт и разрушен. В 1962 году городское кладбище было снесено, а на его месте построены жилые дома.
В начале 2000-х годов было принято решение о восстановлении храма. Закладка фундамента и цокольной части здания была осуществлена осенью 2004 года. 21 апреля 2005 года была совершена закладка памятной капсулы в основание строящегося храма.
В 2005 году за пять месяцев строительство было окончено. Храм был построен на территории действующего городского кладбища, расположенного на окраине города в районе Саратовского государственного аграрного университета. Таким образом, храму была возвращена его историческая роль кладбищенского.
Архитектурный облик храма выполнен в традиционном стиле, характерном для православных храмов того времени. Здание каменное, с элементами эклектики, что отражает распространённые архитектурные тенденции конца XIX века. Храм имеет центральный купол и колокольню.
