Строительство храма было инициировано в конце XIX века, когда в Самаре наблюдался значительный рост населения и потребность в новых культовых сооружениях. Место для строительства было выбрано на Магистральной улице, которая в то время активно застраивалась и становилась одной из центральных артерий города. Закладка храма состоялась в 1899 году, а уже к 1904 году здание было полностью возведено и освящено.
Архитектурный облик храма представляет собой пример русско-византийского стиля, характерного для церковного зодчества того периода. Здание выполнено из красного кирпича с богато декорированными фасадами, украшенными кокошниками и аркатурно-колончатыми поясами. Пятиглавый храм увенчан позолоченными куполами, символизирующими Иисуса Христа и четырёх евангелистов. Внутреннее убранство поражает своей красотой: стены расписаны фресками на евангельские сюжеты, а иконостас выполнен из резного дерева с позолотой.
В период революционных потрясений начала XX века и последующей антирелигиозной политики советского государства храм, как и многие другие религиозные учреждения, подвергся закрытию. В 1930-х годах здание было переоборудовано под складские помещения, что привело к утрате значительной части внутреннего убранства и иконописи. Купола были демонтированы, а колокольня разобрана.
Возрождение храма началось в конце 1980-х годов, когда в стране наметился поворот к восстановлению духовных ценностей и религиозной свободы. В 1989 году здание было возвращено Русской Православной Церкви, после чего начались масштабные реставрационные работы. Купола и колокольня были восстановлены в первоначальном виде, внутренние росписи частично воссозданы по сохранившимся фотографиям и описаниям. В 1995 году храм вновь открыл свои двери для прихожан, став центром духовной жизни района.
В последующие годы при храме были организованы воскресная школа для детей и взрослых, библиотека духовной литературы и благотворительная столовая для нуждающихся. В 2004 году, к столетию со дня основания, храм был полностью отреставрирован и благоукрашен. В настоящее время он продолжает функционировать, являясь не только памятником архитектуры, но и действующим центром православной культуры и просвещения в Самаре.
