Эта древняя церковь находилась в кремле, на правой стороне Ивановского съезда. В древние времена на этом месте стоял неизвестно кем и когда основанный мужской Симеоновский монастырь. Он упоминается в Сотной грамоте 1621–1622 годов. В монастыре была церковь Симеона Столпника, но в большой пожар 1715 года монастырь и церковь сгорели. В 1743 году на этом месте была построена каменная церковь, освященная при епископе Дмитрии Сеченове. Деньги на восстановление собирали при участии самого губернатора, князя Д.А. Друцкого. С 1769 года Симеоновская приходская церковь служила храмом Нижегородского гарнизонного батальона. В древней деревянной церкви был придел в честь Введения во храм Пресвятой Богородицы. В 1821 году начальник гарнизонного батальона устроил в трапезной правый придел в честь Введения Пресвятой Девы во храм. С 1826 года по 1836 год церковь находилась в военном ведомстве, а далее, повелением Николая I, храм перешел к единоверцам вместо Свято-Духовской церкви при Губернаторском доме. Престолов в храме было три, главный в честь Страстной иконы Божией Матери, а придельные в трапезной, в память о древнем монастырском храме, были посвящены Введению во храм Пресвятой Богородицы и преподобному Симеону Столпнику. Главной достопримечательностью храма была точная копия древней иконы Страстной Божией Матери, проявившей себя чудотворениями в селе Палец Нижегородского уезда. Копия Палецкой иконы тоже почиталась чудотворной, и по определению Синода от 1839 года, икона эта пребывала по очереди в кафедральном соборе, Симеоновской церкви и в Успенском соборе. Клир церкви состоял из священника Иоанна Глазкова, диакона Ивана Ястребцова и псаломщика Михаила Веретенникова. Прихожанами Симеоновской церкви на 1914 год состояли жители 102 домов Нижнего Новгорода и пригородных деревень и селений, всего 235 мужчин и 305 женщин, в основном крестьяне. После революции, по свидетельству настоятеля Михаило-Архангельского собора Алексея Некрасова, кремлевские храмы со 2-й половины августа 1918 года были закрыты для богослужения. К январю 1924 года церковь значится среди закрытых, и община названа «ликвидированной». По циркуляру ВЦИКа от 7 января 1924 года «предметы культа художественно-исторической ценности из закрытой церкви были переданы в ведение Губмузея. Саму церковь Отделу по делам музеев Главнауки Наркомпроса с учета предлагается снять как не представляющую интереса с архитектурной стороны». К 1 июня 1928 года Симеоновская церковь была разобрана, чтобы освободить место под новое строительство. В настоящее время ведётся реконструкция церкви.
