Храм Успения Пресвятой Богородицы на Ильинской горе в Нижнем Новгороде был возведен в 1672 году на средства купца Афанасия Фирсовича Олисова. Строительство каменного храма осуществлялось на месте ранее существовавшего деревянного храма, упоминаемого в грамоте царя Василия Шуйского 1606 года. Первоначально на этом месте находился мужской монастырь, упраздненный к 1621 году, когда храм стал приходским.
Архитектурное решение храма представляет собой уникальный для каменного зодчества пример использования формы «крещатой бочки в четыре лица», характерной для деревянного церковного строительства. Первоначальная композиция храма следовала типу «корабль» с осевым расположением алтаря, молитвенного зала, трапезной и колокольни. Молитвенный зал размером 9,5×7,1 м был перекрыт сомкнутым сводом, скрытым килевидными фронтонами.
В 1715 году храм пострадал от пожара и был восстановлен. В XVIII-XIX веках здание неоднократно перестраивалось: в 1784 году бочечную кровлю заменили восьмискатной, в 1820-х годах перестроили трапезную и колокольню, в 1852-1856 годах архитектор А.Е. Турмышев возвел новую колокольню в псевдовизантийском стиле, в 1899 году расширили алтарь.
В 1934 году трапезная и колокольня были разрушены, а основной объем храма сохранился благодаря вмешательству архитектора В.В. Воронкова. В 1965-1967 годах под руководством С.Л. Агафонова была проведена реставрация, восстановившая первоначальный облик основной части храма. Полная реставрация с восстановлением трапезной и колокольни выполнена в 2004 году в рамках проекта «Ильинская слобода».
29 июля 2004 года епископ Нижегородский и Арзамасский Георгий совершил великое освящение восстановленного храма. В декабре 2005 года перед храмом впервые установили рождественскую елку. 14 октября 2011 года на внешней стене храма разместили четыре мозаичные иконы, созданные в мастерской «Ковчег».