В начале XIX века на пересечении улиц Некрасовской и Ленинской (бывшей Сокольничьей, а затем Шихо- баловской улицей) стояла деревянная церковь во имя св. Иоанна Предтечи. По инициативе купцов Шихобаловых - Антона, Емельяна и Матвея - жители прилегающих к церкви кварталов в 1853 году обратились к Самарскому епископу - преосвященному Евсевию (Орлинскому) - с ходатайством о разрешении устройства нового каменного храма на доброхотные пожертвования. В 1857 году был прислан проект петербургского архитектора Э.И. Жибера. 17 июля 1861 года было совершено освящение главного престола во имя Покрова Пресвятой Богородицы. Архитек­тура Покровской церкви выполнена в стиле московского храмового зодчества XVII века. Храм имеет традиционное русское пятиглавие с шатровой колокольней над входом и вмещает до 2000 человек. Покровская церковь, как сооб­щали "Самарские епархиальные ведомости" в 1911 году, считалась "одной из лучших самарских церквей по своему благоукрашению".

После революции 1917 года в Православной Церкви про­изошел раскол, связанный с появлением ереси "обновлен­чества", активно поддерживаемой властью. Покровскую церковь в 1930 году сделали кафедральным храмом обнов­ленческой Средне-Волжской митрополии. В период с 1938 по 1946 год в городе оставалась лишь одна действующая церковь - Покровская. Постепенно обновленчество пре­кратило свое существование и Покровский храм воссоеди­нился с Московской Патриархией. В сентябре 1941 года правящим архиереем Куйбышев­ской епархии был назначен архиепископ Андрей (Кома­ров). Покровская церковь становится кафедральным собо­ром Куйбышевской (ныне Самарской) епархии и остается им по сей день.