Храм Всех Нижегородских святых, расположенный на территории Спасского Староярмарочного собора, был построен в 1998 году как крестильный храм. Его строительство связано с возрождением церковной жизни после возвращения собора Нижегородской епархии в 1991 году. Великое освящение храма состоялось в 2013 году.
Исторически место, где расположен храм, связано с Нижегородской ярмаркой, перенесенной в 1816 году от стен Макарьевского Желтоводского монастыря после пожара. Архитектурный ансамбль ярмарки, включая Староярмарочный собор, был разработан при участии А.А. Бетанкура и Огюста Монферрана. Собор, освященный в 1822 году, стал духовным центром торговой деятельности.
Первоначально богослужения для купцов проводились в полотняном шатре с иконостасом из Спасо-Преображенского кафедрального собора. Это обусловило название «Спасский», сохранившееся после постройки каменного храма. В 1888 году собор был повторно освящен после реставрации, проведенной Р.Я. Килевейном из-за повреждений от паводковых вод.
В XX веке храмовый комплекс использовался как складское помещение. Возвращение епархии позволило восстановить богослужебную жизнь и создать новые церковные объекты, включая храм Всех Нижегородских святых. Архитектурное решение крестильного храма выполнено в традициях православного зодчества.
На территории прихода также находится часовня-усыпальница с могилой митрополита Нижегородского и Арзамасского Николая (Кутепова), возглавлявшего кафедру с 1977 по 2001 год. Богослужения в храме Всех Нижегородских святых совершаются согласно расписанию, утвержденному церковным руководством.