Инициатива строительства храма принадлежала общественности города и была приурочена к двум знаменательным датам: 2000-летию христианства и 55-летию Победы в Великой Отечественной войне.
В 1997 году в ходе конкурса на проект реконструкции площади Славы была предложена идея строительства храма-памятника в честь великомученика Георгия Победоносца, покровителя воинов. Место для строительства было выбрано в сквере за Вечным огнем на высоком берегу реки Волги.
Первоначально проект храма основывался на эскизе петербургского архитектора Эрнста Ивановича Жибера, известного своими работами в Самаре. Однако в процессе проектирования было принято решение адаптировать проект к городским условиям. Эта задача была поручена самарскому архитектору Юрию Ивановичу Харитонову, который разработал окончательный вариант храма в традициях русского пятиглавия с элементами византийского стиля.
10 марта 1999 года постановлением городской администрации Самарской епархии был выделен земельный участок под строительство храма. 1 апреля того же года был подписан договор о строительстве с генеральным подрядчиком – ЗАО «Волгатрансстрой».
22 июня 1999 года архиепископ Самарский и Сызранский Сергий освятил место под строительство храма. В церемонии приняли участие представители областной и городской администрации, клирики Самарской епархии, ветераны войны и труда.
15 октября 1999 года, в праздник Покрова Пресвятой Богородицы, Патриарх Московский и всея Руси Алексий II посетил строительную площадку и заложил в фундамент храма памятную капсулу с посланием о начале строительства.
6 мая 2000 года был установлен главный купол храма высотой 11 метров и весом 8 тонн. 27 мая того же года были подняты и установлены четыре малых купола, символизирующих четырех евангелистов: Матфея, Марка, Луку и Иоанна.
В октябре 2000 года на колокольню храма были установлены двенадцать колоколов, отлитых из бронзы на воронежском заводе «Вера». Общий вес колоколов составил 1257 кг, самый крупный из них – Благовест – весит 560 кг.
6 мая 2001 года, в день памяти великомученика Георгия Победоносца, состоялось торжественное освящение и открытие храма.
Архитектурно храм представляет собой здание высотой 30 метров, выполненное в традициях русского пятиглавия с элементами византийского стиля. Стены храма сложены из кирпича и облицованы уральским мрамором, купола покрыты нитридом титана. В верхней части храма оборудована смотровая площадка с видом на набережную и Волгу. В нижней части расположена крестильня со стационарной мраморной купелью. Окна в алтаре украшены цветной мозаикой, а иконостас отделан фарфоровыми изразцами.
В 2002 году храм был отмечен дипломом международного архитектурного фестиваля «Зодчество-2002».
8 июля 2011 года рядом с храмом был установлен памятник святым благоверным князю Петру и княгине Февронии Муромским, который вместе с храмом составляет единый историко-церковный комплекс.
