Первой приходской каменной церковью Нижнего Новгорода стала Церковь Жен-Мироносиц. Она же была первой среди храмов типа «корабль» в истории русского зодчества. Характеризуется строго осевым расположением моленного зала, алтаря и колокольни. Из прихожан церкви вышло два чудотворца — Е. Суздальский и М. Желтоводский.
Сначала была построена деревянная церковь, каменная двухэтажная появилась позже. В 1848 году в храме случился пожар, после которого была обновлена роспись интерьеров. Пределы церкви расширялись, были сделаны ценные фотографии, по которым впоследствии храм восстанавливался. После революции собор закрылся, купола были разрушены, в здании работал техникум легкой промышленности. Церковь возвращена епархии в 1990 году. Был позолочен главный купол, освящен и установлен крест на колокольню.
Недалеко от церкви проложено трамвайное кольцо. Часть полотна длиной 200 метров была заменена виброизолирующим покрытием. В 2008 году правительство области утвердило границы территории церкви как объекта культурного наследия.