Икона Божией Матери «Державная» занимает особое место в ряду почитаемых на Руси чудотворных образов. Лик этот был чудесно явлен в подмосковном селе Коломенское 2 (15) марта 1917 года, в день вынужденного отречения Императора Николая II от престола. Почитание иконы верующими началось сразу после ее явления. Известно, что Патриарх Тихон приезжал прославлять явление «Державной» и приказал в Акафист этой иконе собрать по частице от каждого акафиста другим иконам Божией Матери, явленным в России, и велел назвать этот акафист «акафист акафистов». Ведь явлением Державной иконы Божией Матери Царица Небесная показала, что берет власть над Россией, лишившейся Царя, в Свои руки...

Место под храм в честь иконы Божией Матери «Державная» в Самаре было выбрано не случайно. Улица Фрунзе (бывшая Саратовская) является одной из центральных в городе. Это символично и означает, что судьба города, как и всей России находится в руках Пресвятой Богородицы, это место нашего покаяния и знак Высшей Державной власти над нами.

15 марта 2003 года место под строительство храма было освящено Архиепископом Самарским и Сызранским Сергием, а также заложены первые кирпичи в основание.

Проект храма был выполнен архитектором Юрием Евгеньевичем Астаховым. Здание возведено в традиционном византийском стиле, имеет крестообразную форму в плане, пятикупольное. На первом этаже находится трапезная, две лестницы ведут на второй этаж и еще одна - на хоры. Высота составляет приблизительно 26 метров. 19 сентября 2008 года были установлены купола.

Храм был возведен на средства Финансовой строительной компании «Самсург».