Крепость Самара была поставлена казаками на слиянии одноименной реки и Волги в XVI веке на месте отшельнического скита. Ее основание связывают с именем святителя Алексия, предсказавшего двумя веками ранее постройку города на этой территории и то, что этот город никогда и никем не будет разорен. Многие года этот форпост защищал восточные границы от набегов кочевников.
Город тысячи храмов
Многие века жители Самары жили под невидимой духовной защитой церковных куполов и крестов. Приезжающие в город многочисленные купцы и торговцы удивлялись обилию монастырей и церковных зданий в Самаре. Удобное положение Самары на берегах двух рек со временем сделало ее крупным центром экономических и дипломатических связей с восточными соседними странами. За три сотни лет в городе было выстроено большое количество церквей, храмов, молельных домов и монастырей не только православных, но и многих других конфессий, что свидетельствовало о веротерпимости местного населения. К этому времени под покровительством Русской православной церкви стала и духовным центром региона Самара. Храм Всех Святых берет свое начало именно в этом благоприятном для города периоде. Экономические, политические и культурные события жизни этого уже крупного торгового, промышленного и административного центра в конце XIX века резко подняли уровень благосостояния жителей, что также благотворно сказалось на духовной жизни горожан, на объемах храмостроительства и помощи бездомным и нищим.
XIX век. Строительство храма
Со времени переноса на окраину города местного кладбища в 1864 году встал вопрос о постройке кладбищенской церкви. Самарские купцы Емельян и Михей Шихобаловы пожертвовали на строительство деньги и стройматериалы. При активном содействии епископа Феофила Надежина 1865 стал годом постройки новой изящной каменной овальной церкви Всея Святых с колокольней.
Среди множества других церквей, которыми славилась Самара, Храм Всех Святых отличался необычной для города планировкой «под колокол», восьмеричным основанием, шатром и высокой главой с двумя пилонами.
В 1903 году была проведена очередная реконструкция, добавлено много икон ручной работы, создано много уникальных фресок. Когда после заседания ячейки воинствующих безбожников в 1931 году взорвали храм Всех Святых, Самара вздрогнула.