Михайло-Архангельский собор является старейшим строением в городе Уральске. Воздвижение здания припало на 1741-1451 годы. Построен он был в честь Архангела Михаила. В начале XIX века собор имел большое значение для войска Уральского. В это время перед его зданием регулярно встречались войсковые круги, и там же находилась канцелярия уральского войска.
В 1772 году перед зданием собора начались первые проявления Яицкого восстания. Во второй половине XIX века собор относят к единоверческим, что говорит о его прямом отношению к церкви православной. Значительная часть казаков Приуралья относились к староверам. Именно поэтому в служениях придерживались старообрядческих традиций. В 1825 году Уральск сильно пострадал от огня, в ходе которого была уничтожена старая деревянная колокольня.
Ей взамен отстроили новую из камня, ее действие продолжается и на сегодняшний день. В 1833 году в Уральске и соборе побывал А.С. Пушкин, который собирал материалы для написания «Истjрии Пугачевского бунта». В 1837 году Михайло-Архангельский собор посетили Александр Николаевич (атаман войск казачьих) вместе с поэтом Жуковским. В 1850 году в Уральске был построен еще один собор – Святого Александра Невского, который впоследствии и стал основным собором войска.
В свою очередь Михайло-Архангельский получил новое имя - Старый Собор. Немного позже в его здании разместили музей восстания Пугачева, а после историко-краеведческий областного значения. Лишь в 1989 году здание собора вернули под покровительство Русской Православной церкви, после чего его двери открыты для всех прихожан.