Всехсвятская церковь появилась в городе относительно недавно. Строительство храма началось в 1995 году. После 70 лет советской власти, которая пыталась превратить Ульяновск в образцово-показательный коммунистический город, здесь вообще не осталось церквей, за исключением церкви Воскресения Христова. А потребность в храмах в городе была огромная. Потому его жители с энтузиазмом жертвовали средства на новый храм. Любопытно, что помощь в его возведении оказала католическая церковь, и по своему архитектурному решению Всехсвятская церковь больше похожа на католический костел. Островерхие башенки церкви, если смотреть сверху, образуют форму креста.