Древнейший храм Нижнего Новгорода, основанный великим князем Владимирским Юрием Всеволодовичем, со времени образования города находится на территории Нижегородского кремля.

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

Строительство белокаменного храма в довольно редком для России того времени шатровом стиле началось в апреле 1628 года под руководством зодчих Лаврентия и Антипа Возоулиных. 39-метровое сооружение, напоминающее памятник-обелиск, имеет четырёхгранный объём, завершенный тремя закомарами-кокошниками. На верхних гранях закомар покоится граненый шатёр с длинным барабаном и небольшой главкой. Стремление вверх подчеркнуто щелевидными окнами собора. Колокольня и главки собора сохранили чешуйчатое покрытие из фигурной черепицы и древние кресты. Также в соборе сохранилась хорошая акустика, обеспечиваемая глиняными кувшинами-голосниками, которые были вмонтированы в толщу стен.

В советские времена храм был закрыт, а в здании расположился филиал исторического музея. После реставрации 1962 года в храм был перенесён из разрушенного Спасо-Преображенского собора прах Кузьмы Минина. В постсоветское время в непосредственной близости от собора был установлен памятник епископу Симону Суздальскому и князю Юрию Всеволодовичу. В марте 2009 года в дар были переданы девять колоколов, из которых самый большой (530 кг) украшает звонницу собора. Главной святыней храма считается икона Георгия Всеволодовича с частицей мощей.