На месте церкви существовал Симеоновский монастырь, точное время основания неизвестно. В поздних источниках возникновение обители относили к концу XIV или началу XV веков. Монастырь впервые упоминается в отводной грамоте 1538-1539 годах. Обедневший монастырь с деревянной Симеоновской церковью уничтожен в большом пожаре 25 июня 1715 года. После пожара, обитель упразднена. На месте сгоревшей церкви в 1743 году построили новый храм в честь Введения во Храм Пресвятой Богородицы с приделом преподобного Симеона Столпника. С 1751 года главный престол Страстной. С 1769 года служила местом богослужения для Нижегородского гарнизонного батальона, с 1827 года полностью переведена в военное ведомство. В 1836 году передана единоверческой общине (взамен Духовской церкви). В 1848 году составлен проект на постройку новой каменной колокольни. Строительные работы завершились в 1850 году. Предположительно, в это же время было заменено прежнее шатровое покрытие церкви на новое купольное. В 1861 году прежнюю главу церкви заменили на новую деревянную.

В советское время церковь закрыли, разобрана в 1928 году.

Новая церковь заложена 3 июня 2020 года. Освящена 31 декабря 2021 года в честь Симеона Столпника.