Одно из преданий говорит, что на месте каменного Успенского храма был монастырь, неизвестно кем и когда основанный, но упоминаемый в грамоте царя Василия Ивановича Шуйского в 1606 году. В этом монастыре была и деревянная церковь в честь Успения Божией Матери.
Каменный Успенский храм был построен купцом Афанасием Фирсовичем Олисовым. Он происходил из рода исконных нижегородцев, известия о котором восходят к XVI веку.
На коньках кровли поставлены на небольших постаментах, оформленных в виде крещатых бочек, глухие барабаны с вытянутыми луковичными главками».
Особое внимание строитель обратил на декоративно-художественное убранство храма. Главы церкви в течение долгого времени были покрыты серебристым осиновым лемехом и увенчаны золочеными коваными крестами хорошей кузнечной работы.
Храм был отреставрирован в рамках проекта «Ильинская слобода» в 2004 году. К Успенской церкви была пристроена трапезная и колокольня.
Ко дню освящения храма была благоустроена прилегающая к нему территория: появились новая детская площадка, на которой дорожки выложены брусчаткой.
В центре площади перед Успенской церковью установлен памятный знак изобретателю Ивану Кулибину, поскольку раньше около деревянной церкви Успения Божией Матери находилась усадьба родителей нижегородского самоучки.