В начале 2005 года отец Александр Карагузин, священник Русской Православной Церкви, обратился в администрацию Засвияжского района с просьбой выделить место для строительства храма. В администрации состоялось совещание, на котором обсуждалось местоположение будущего храма. Почетный гражданин города, краевед и историк Борис Васильевич Аржанцев предложил построить храм на месте, где планировалось установить памятник. Храм решили посвятить святому благоверному князю Александру Невскому.

В Симбирске уже существовал храм-памятник, посвященный погибшим воинам войны 1812 года. Он был освящен в честь святого князя Александра Невского в 1841 году, а в 1844 году переименован в Троицкий собор. Строительство храма началось на средства, оставшиеся от сбора на ополчение, с первым взносом в 50 000 рублей. Организовали подписку для сбора средств, и храм был построен. В нем хранилась Памятная бархатная книга с именами симбирян, погибших в войне с Наполеоном.

На заседании приходского совета решили до начала строительства основного храма возвести временный деревянный храм для богослужений. В 2007 году был оборудован строительный вагончик для проведения служб. В 2010 году был построен временный деревянный храм, в котором сейчас проходят все богослужения и необходимые службы. В этом же году над куполом, алтарем и входом установили кованые кресты.

В 2011 году к храму пристроили притвор со звонницей, где разместили шесть колоколов общим весом 152 кг, а также смонтировали деревянный резной иконостас. В 2015 году добавили еще один притвор с правой стороны, увеличив внутреннее пространство храма.