В 1859 году на площади при пересечении улиц Александровской (современной М. Горького) и Большой Горной тщанием саратовского купца Воронова возводится деревянный трехпрестольный храм. Главный его престол был освящен во имя Покрова Пресвятой Богородицы; придельные – во имя святых апостола и Евангелиста Иоанна Богослова и пророка Божия Илии и во имя святых пророка, Предтечи и Крестителя Господня Иоанна, мученицы Наталии и преподобномученицы Феодосии. Однако эта деревянная церковь была холодной и не вмещала всех прихожан.
Спустя 24 года (в 1883 году) было выстроено каменное здание Покровской церкви, и началась его внутренняя отделка, продолжавшаяся до конца 1884 года. На пожертвования Покровская церковь была богато украшена. В 1895 году построена колокольня.
При храме имелась церковно-приходская школа, которая помещалась на втором этаже большого каменного дома, стоящего рядом с храмом (в настоящее время – средняя школа №30). Здесь же позднее находились и женские Покровские рукодельные классы. Нижний этаж здания занимала городская богадельня. Кроме этого, церковь имела еще 3 здания, где жили церковнослужители.
В настоящее время Покровский храм полностью восстановлен, в нем ежедневно совершаются богослужения. В начале 1999 года в центральном приделе был установлен деревянный остов пятиярусного иконостаса, в дальнейшем расписанный. В марте 1999 года в бывшем Казанском (ныне - в честь Иверской иконы Божией Матери) приделе был установлен новый трехъярусный иконостас, а 17 марта такой же иконостас был установлен в бывшем Троицком (ныне - во имя святого праведного Иоанна Кронштадтского) приделе.
До сооружения колокольни в северо-западном малом барабане была устроена звонница, на которой разместили восемь колоколов производства Воронежского завода. Вес самого большого из них достигает 326 килограмм.
В течение 1998-2004 годов была восстановлена колокольня. 28 ноября 2004 года на сорокачетырехметровую колокольню был установлен купол и закреплен заранее приготовленный шпиль. Общая высота колокольни со шпилем составляет 66 метров.
По благословению Епископа Саратовского и Вольского Лонгина с мая 2010 года в колокольне Покровского храма начал работу церковный магазин "Покровская книга". В магазине представлен широкий ассортимент духовной литературы, православных сувениров и икон. Магазин работает ежедневно с 8:30 до 19:00.