В 1221 году срублен деревянный Архангельский храм одновременно с основанием Нижнего Новгорода. В 1227 году возведен белокаменный по образцу храмов Владимиро-Суздальской. В 1359 году перестроен, к началу 17 века обветшал. В XIV веке собор был дворцовой церковью с усыпальницей великих князей. В 1627 году в Нижний Новгород пришел царский указ о возведении за счет государственной казны нового каменного собора-памятника народному ополчению Минина и Пожарского.

В 1920-х годах храм закрыли. При разрушении Спасо-Преображенского собора в Кремле, в Архангельский собор перенесли останки Кузьмы Минина. До закрытия в соборе существовал Иоанно-Богословский придел. С 1962 года здание церкви занимал филиал исторического музея.

В 2000 году собор возвращён верующим..