La Katedrala dvanaestorice apostola Dio je iste zgrade kao i Patrijarhova palača Moskva. Iako je gradnja započela 1640. godine, cijeli se kompleks uglavnom odnosi na patrijarha Nikona (1652. do 1658.), čiji je mandat poglavara Ruske crkve bio obilježen raskolom koji je odvajao starovjernike od službene crkve i trajnim sukobom s carem Aleksej.
Nalazište palače datira još dalje. Od početka 14. stoljeća ovaj je teren bio metropolitanski, a potom i patrijarhova sukcesija.
Dizajn katedrale zasnovan je na starim crkvama Vladimira i Suzdala, s četiri noseća stupa, pet kupola i visokim dvoetažnim trijemom na sjevernoj strani. Iako je elegantan, pomalo strog vanjski izgled zgrade podcijenjen, izvorni interijer palače navodno je iznenađujuće raskošan, suparnici s palačom cara Terema u raskoši i bogatstvu.
Ikonostas na pet razina u Katedrali premješten je ovamo iz samostana Uzašašća, koji je uništen 1920-ih godina. Katedrala sadrži i slike svetih Petra i Pavla, nacrtane u 12. stoljeću, koje su darovani Petru Velikom u papinstvo.
Katedrala je zatvorena 1918. godine, a u prizemlju Palače i katedrale nalazi se Muzej života i primijenjene umjetnosti iz 17. stoljeća, koji sadrži brojne ikone iz nekoliko katedrala u Kremlju, kao i crkveni namještaj i kostime iz vremena .