Первые упоминания о церкви относятся еще к XVI веку. В Смутные времена, когда Россия столкнулась в большими бедами, с деревянной паперти этой церкви Кузьма Минин призывал жителей Нижнего Новгорода сплотиться и пойти на освобождение Москвы от войск неприятеля. На протяжении долгой истории храм много раз перестраивали и меняли его облик. Считается, что Предтеченская церковь появилась в городе в 1531 году. Именно тогда в Нижний Новгород приехал царь Василий III, и здесь он узнал о рождении сына – будущего российского государя Иоанна IV. В честь такого радостного события горожане возвели деревянный храм, посвященный небесному покровителю царского наследника.
Новый каменных храм , построенный на средства купца Дранишникова освятили в 1683 году. Церковное здание стояло на высоком подклете, помещения в котором притч церкви сдавал в аренду для торговли местным купцам. Именно поэтому к названию храма до сих пор добавляют – на Нижепосадском торгу. Близлежащую башню кремля, которая раньше служила главными воротами в город, стали по имени церкви назвать Ивановской. Такое же название носили рядом расположенные улица и мост. Практически без изменений церковь простояла до начала XIX века. После окончания Отечественной войны с французами к ней со стороны трапезного помещения пристроили еще один церковный придел и освятили его в честь Святого Духа.
Во время активной борьбы советской власти с религией старинный храм закрыли (1937 г.), а его последнего священника арестовали и расстреляли. В последующее время храм неоднократно менял арендаторов, но дольше всего в нем размещалась спортивная школа, где обучали мотоциклистов.
В 1990-е годы, как и многие другие городские храмы, Предтеченскую церковь вернули православной общине. В 1995 году спортивно-техническая школа освободила занимаемые помещения, а спустя год, после 59-летнего перерыва, в церкви провели первые богослужения. Восстановление древнего храма проводили на средства благотворителей и Балахнинского целлюлозно-бумажного комбината. Масштабные ремонтные работы растянулись более чем на 10 лет, однако церковные службы в это время проводились регулярно. Полную реконструкцию завершили в 2005 году. Православный храм действующий.