předchůdce současné katedrály byl postaven v roce 1250 A byl nahrazen kamenným kostelem v roce 1333 velkovévodou Ivanem Kalitou, který se později stal prvním ruským monarchou, který byl pohřben v kostele. V roce 1505 se velkovévoda Ivan III., již uprostřed velkého projektu renovace Kremlu, obrátil svou pozornost k církvi, jako v případě přestavby katedrály Nanebevzetí Panny Marie o dvě desetiletí dříve, obrátil se na architekty z Itálie o pomoc. Ital Lamberti Aloisio da Mantagnana (Aloisio Nový) byl pozván do Moskvy a 21. května 1505 byla přerušena půda pro novou katedrálu. Ivan zemřel na podzim téhož roku a byl pohřben v dosud nedokončené budově. Práce na katedrále byly dokončeny do konce roku 1508,ale formálně byly vysvěceny až 8. Listopadu 1509.
nová budova zahrnovala mnoho prvků italské renesance a mnoho z těchto detailů (považovaných za „exotické“ podle moskevských standardů) zmizelo během pozdějších oprav a restaurování. Vnitřní stěny nebyly natřeny freskami až do 60. let 20. století.freska Lazara Srbska byla namalována v roce 1564. Kromě toho jsou uvnitř katedrály vyobrazení svatého Sávy, Stefana Nemanji (svatého Simeona) a byzantského císaře Michaela VIII. Jeho matka Elena Glinskaya byla dcerou litevského Prince Vasilije Lvoviče Glinského a srbské princezny any Jakšićové.
katedrála byla poškozena při požáru Kremlu v roce 1737 a byla dále ohrožena výstavbou předchůdce velkého Kremelského paláce, což vedlo k poklesu půdy a způsobilo mírný sklon orientace stěn.
vítězství ruské armády bylo oslavováno v katedrále Archanděla. Všichni ruští carové a velkovévodové byli pohřbeni v katedrále až do doby Petra Velikého, spolu s mnoha císařovnami a knížaty krve, s jedinou výjimkou Borise Godunova. Poté, co byla královská nekropole přesunuta do katedrály Petra a Pavla v Petrohradě, byl zde pohřben pouze car Petr II., který náhodou zemřel v Moskvě.
pohled na katedrálu archanděla z Ivana Velké zvonice, s katedrálou Zvěstování v pozadí.
v katedrále je 54 pohřbů, se 46 zdobenými náhrobky z bílého kamene (1636-1637) a prosklenými pouzdry z bronzu (1903). Za zmínku stojí hrob careviče Demetriuse, syna Ivana Hrozného, který tam byl pohřben na počátku 17. století a později byl kanonizován.
během ruské revoluce v roce 1917 byla katedrála během bojů poškozena. Poté byla bolševickým režimem uzavřena. Během padesátých let se spolu s dalšími dochovanými kostely v moskevském Kremlu zachovalo jako muzeum. Velká část kostelních pokladů byla buď převedena do Kremelského zbrojního muzea, nebo prodána do zámoří.
po roce 1992 byla budova vrácena ruské pravoslavné církvi a příležitostné bohoslužby obnoveny.
