Первые упоминания о Троицкой церкви на Нижнем Посаде относятся к 1621 году. Изначально храм был деревянным и располагался на углу Рождественской улицы и переулка Вахитова. В 1663 году, благодаря усилиям нижегородского посадского Ивана Григорьевича Языкова, была построена каменная церковь, сохранившаяся до начала XX века.
В 1715 году храм пострадал от большого пожара, но вскоре был восстановлен. В 1863 году, на средства купца Василия Алексеевича Буянова, была проведена значительная реконструкция: расширена алтарная часть, добавлены два придела в трапезной, а также выстроен дом причта.
В советский период церковь испытала значительные изменения. В 1928 году, после обследования, было принято решение о разборке храма из-за его разрушения. Колокольня была снесена в 1948 году, а на ее месте в начале 1950-х годов построен торговый павильон, действовавший до начала 2000-х годов.
В 2021 году Нижегородская епархия инициировала работы по восстановлению Троицкой церкви. Торжественный чин закладки камня в основание храма состоялся 28 июля 2022 года. К 2023 году здание было восстановлено в черновом виде, а в настоящее время продолжается внутренняя отделка.
