История этого храма берёт своё начало с основания Нижнего Новгорода. В 1221 году, когда город только начинал своё существование, была заложена первая деревянная церковь. А уже через шесть лет, в 1227 году, она была отстроена в камне. Существует мнение, что здесь, возможно, работали те же мастера-каменщики, которые строили храмы в Суздале, Владимире и Юрьеве-Польском.