La Katedral ng Labindalawang Apostol Bahagi ito ng parehong gusali ng Palasyo ng Patriyarka Moscow. Bagaman nagsimula ang konstruksyon noong 1640, ang buong kumplikadong nauugnay sa Patriarch Nikon (1652 hanggang 1658), na ang panunungkulan bilang pinuno ng Simbahan ng Russia ay minarkahan ng schism na pinaghiwalay ang mga dating mananampalataya mula sa opisyal na simbahan, at ng nagpapatuloy na tunggalian sa Tsar Aleksei.
Ang lugar ng palasyo ay nagsimula pa rito. Mula pa noong simula ng ika-14 na siglo ang lupain na ito ay ang Metropolitan, at pagkatapos ay ang sunod-sunod ng Patriyarka.
Ang disenyo ng Katedral ay batay sa mga lumang simbahan ng Vladimir at Suzdal, na may apat na sumusuporta sa mga haligi, limang domes, at isang mataas, may dalawang antas na beranda sa hilagang mukha. Bagaman makinis ang gusali, medyo masikip na panlabas, ang orihinal na panloob na Palasyo ay iniulat na nakakagulat na nagtatampok, na kinakalaban ang palasyo ni Tsar Terem sa karangyaan at kayamanan.
Ang limang antas na iconostasis sa Cathedral ay inilipat dito mula sa Ascension Monastery, na nawasak noong 1920s. Naglalaman din ang katedral ng mga imaheng Santo Pedro at Paul, na iginuhit noong ika-12 siglo, na isang regalo kay Peter the Great sa pagka-papa.
Ang Cathedral ay sarado noong 1918, at ang ground floor ng Palace at Cathedral ay matatagpuan ang Museum of Life and Applied Art ng ika-17 siglo, na naglalaman ng isang bilang ng mga icon mula sa maraming mga katedral ng Kremlin, pati na rin mga kasangkapan sa simbahan at kasuotan mula sa oras. .