Строительство церкви началось в 2004. Проект разработали архитекторы Баранников А. И. и Рычкова Т.И. Средства выделили Самарская епархия и Самарский госуниверситет. Звонница церкви из 11 оригинальных колоколов приобретена на средства бывшего студента университета. Высота храма — около 30 м. 04.08.2006 в цокольном этаже был отслужен первый молебен с водосвятием и чтением акафиста святой мученице Татиане. 25.12.2010 архиепископ Самарский и Сызранский Сергий совершил чин Великого освящения церкви. Роспись церкви была завершена в 2013. Расписывала церковь бригада художников из Палеха под руководством Антона Антипова и Ивана Тимофеева.
Здание стилизует формы новгородского средневекового зодчества. Основной объем — одноглавый четверик с трёхлопастными завершениями фасадов, с небольшой апсидой, притвором соединенный с шатровой колокольней.