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