Церковь Симеона Столпника построена в 1743 году нижегородским губернским князем Д.А.Друцким. Расположена в северной части кремля, на правой стороне Ивановского съезда на месте сгоревшего в 1715 году мужского Симеоновского монастыря XVI века. С 1769 г. Симеоновская приходская церковь служила храмом Нижегородского гарнизонного батальона.
С 1826 по 1836 г. церковь находилась в военном ведомстве, а далее, по приказу Николая I, в 1836 году, храм перешел к единоверцам вместо Свято-Духовской церкви при Губернаторском доме. Храм был трехпрестольный. Главный алтарь был посвещен Страстной иконе Божией Матери. Два придела в трапезной, в память о древнем монастырском храме, были посвщены Введению во храм Пресвятой Богородицы (южный) и преп. Симеону Столпнику (северный). Главной достопримечательностью храма была точная копия древней иконы Страстной Божией Матери, проявившей себя чудотворениями в с. Палец Нижегородского уезда.