В Нижний Новгород в 1801-м году пришел указ Синода. В указе говорилось о следующем: отныне вместо сгоревших или обветшавших храмов строить только каменные здания и обязательно по проектам, разработанным дипломированными архитекторами.
Из-за того, что к тому времени храмы села Высокова имели множество повреждений, епископ Вениамин указал выстроить там новый трехпрестольный каменный храм.
Губернскому архитектору Ивану Ивановичу Межецкому епископ заказал планы-фасады здания.
Архитектурным прообразом будущей церкви стал известный с середины XVII столетия в Нижнем Новгороде храмовый тип «корабль». Этот тип предполагает строгое осевое расположение алтаря, колокольню, расположенную над главным западным входом, моленный зал и трапезную.
Но архитектурная композиция храма несколько упрощена. Несмотря на то, что в украшении фасадов здания применены рустовка и элементы ордера, характерные для стиля классицизма, господствовавшего в то время в художественной жизни России.
Нижегородский епископ Моисей в 1815 году освятили храм в честь Живоначальной Троицы.