На пологом склоне к реке Свияге, одной из трех рек Ульяновска, среди зелени деревьев возвышается небольшой деревянный храм, освященный в честь Всех Святых. Это один из недавно построенных православных храмов в городе. Его строительство началось 7 июля 1995 года, в день Рождества Иоанна Крестителя, а освящение прошло 7 апреля 1996 года, в праздник Благовещения Пресвятой Богородицы. Храм был возведен за девять месяцев и стал одним из самых посещаемых в Ульяновске. Он является первым в комплексе Спасо-Вознесенского кафедрального собора, строительная площадка которого находится в пятидесяти метрах от храма.

Храм был построен исключительно на пожертвования жителей города и области, а также на благотворительные взносы от различных предприятий и организаций. Примечательно, что на строительство этого первого храма в Ульяновске после революции, на родине Ленина, который сильно пострадал в эпоху безбожия, поступали пожертвования и из-за границы, в том числе из Ватикана. Это, возможно, первый случай в истории Православия после разделения Церквей, когда католическая Церковь участвовала в строительстве православного храма.

Архитектурное решение храма основывается на северном российском храмовом зодчестве. Церковь имеет крестообразный план и высокую крестово-купольную кровлю, увенчанную маковкой с восьмиконечным крестом. Такая архитектура интересна в сравнении с традиционными классическими базиличными храмами Среднего Поволжья. Авторами проекта являются супруги Лия и Александр Варюхины. За вклад в разработку проектов реставрации храмов в Поволжье и создание новых церквей и часовен, Лия Варюхина была удостоена ордена святой равноапостольной княгини Ольги, а Александр награжден медалью святого благоверного князя Даниила Московского.

В строительстве храма активно участвовали казаки Симбирского казачьего округа. После освящения Всесвятский храм стал духовным центром местного казачества, и в церкви хранится знамя казачьего округа. За участие в строительстве храма казаки были награждены Патриаршей Грамотой Святейшим Патриархом.