Храм-памятник посвящен двум памятным датам - 2000-летию христианства и 55-летию Победы в Великой Отечественной войне. 22 июня 1999 года Архиепископ Сергий освятил место под строительство храма. 1 сентября 1999 года заложили первый камень. 14 октября 1999 года после благодарственного молебна Патриарх Московский и всея Руси Алексий II и Архиепископ Самарский и Сызранский Сергий заложили капсулу в стену строящегося храма. 6 мая 2000 года освятили крест на главном куполе храма и установили на положенное ему место. Осенью 2000 года двенадцать колоколов доставили в Самару и подняли на колокольню.

Освящение храма состоялось 6 мая 2001 год в Светлый Понедельник и День памяти великомученика Георгия Победоносца.