Первой приходской каменной церковью Нижнего Новгорода стала Церковь Жен-Мироносиц. Она же была первой среди храмов типа «корабль» в истории русского зодчества. Характеризуется строго осевым расположением моленного зала, алтаря и колокольни. Из прихожан церкви вышло два чудотворца — Е. Суздальский и М. Желтоводский.
Сначала была построена деревянная церковь, каменная двухэтажная появилась позже. В 1848 году в храме случился пожар, после которого была обновлена роспись интерьеров. Пределы церкви расширялись, были сделаны ценные фотографии, по которым впоследствии храм восстанавливался. После революции собор закрылся, купола были разрушены, в здании работал техникум легкой промышленности. Церковь возвращена епархии в 1990 году. Был позолочен главный купол, освящен и установлен крест на колокольню.
Недалеко от церкви проложено трамвайное кольцо. Часть полотна длиной 200 метров была заменена виброизолирующим покрытием. В 2008 году правительство области утвердило границы территории церкви как объекта культурного наследия.
Возле Лыковой Дамбы находится одна из старейших церквей Нижнего Новгорода. Это место раньше называлось Щепагиным двором, и когда-то рядом протекала речка Почайна. Церковь Жён-мироносиц стала первым приходским каменным храмом на Верхнем посаде за стенами Кремля.
Нынешнее здание было построено в 1649 году на месте обветшавшей деревянной церкви. Здесь крестились известные средневековые церковные деятели Евфимий Суздальский (основатель Спасо-Ефимьевского монастыря в Суздале) и Макарий Желтоводский (основатель Макарьевского монастыря на Волге).
Впервые в истории русской архитектуры храм построили по типу корабля: чётко по линии были расположены алтарь, молельный зал, трапезная и колокольня над входом. В 1805 году к церкви пристроили придел в честь святых равноапостольных Петра и Павла. В 1863-1865 годах храм подвергся капитальному ремонту, после, ещё в течение 20 лет, происходили различные его перестройки.
До 1931 года церковь просуществовала как богослужебное здание, в феврале её колокольня и купола были разобраны. В 1932 году разрушение церкви продолжилось, её бут использовали для фундамента строящегося Дома Красной Армии. После в здании разместили вечерний филиал Московской высшей инженерной школы, что спасло его от полного уничтожения. В разное время здесь находились техникум лёгкой промышленности и строительный техникум.
В 1966 году церковное здание взяли под государственную охрану «как памятник культуры местного значения». В 1990-х годах его вернули епархии, в 2004 году были освящены новые кресты и купола. При церкви открылась воскресная школа.