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