La Katedrala dvanajstih apostolov Je del iste stavbe kot patriarhova palača Moskva. Čeprav se je gradnja začela leta 1640, se celoten kompleks nanaša predvsem na patriarha Nikona (1652 do 1658), čigar mandat na čelu ruske cerkve je zaznamoval razkol, ki je staroverce ločil od uradne cerkve, in nenehni konflikt s carjem Aleksej.
Mesto palače sega dlje. Od začetka 14. stoletja je bil ta teren metropolitanski, nato pa naslednik patriarha.
Zasnova katedrale temelji na starih cerkvah Vladimirja in Suzdala s štirimi nosilnimi stebri, petimi kupolami in visoko dvonadstropno verando na severni strani. Elegantna, nekoliko stroga zunanjost stavbe je sicer podcenjena, vendar naj bi bila prvotna notranjost palače presenetljivo razkošna in se v razkošju in bogastvu kosala s palačo Carja Terema.
Petstopenjski ikonostas v stolnici je bil sem prestavljen iz samostana Vnebovzetja, ki je bil uničen v dvajsetih letih 1920. stoletja. V katedrali so tudi podobe svetih Petra in Pavla, narisane v 12. stoletju, ki so bile darilo Petru Velikemu v papeštvo.
Katedrala je bila zaprta leta 1918, v pritličju palače in katedrale pa je Muzej življenja in uporabne umetnosti iz 17. stoletja, ki vsebuje številne ikone iz več katedral v Kremlju, pa tudi cerkveno pohištvo in kostume iz časa .