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