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