La Katedralja e Dymbëdhjetë Apostujve Isshtë pjesë e së njëjtës ndërtesë me Pallatin e Patriarkut Moska. Megjithëse ndërtimi filloi në 1640, i gjithë kompleksi lidhet kryesisht me Patriarkun Nikon (1652 deri 1658), mandati i të cilit si kryetar i Kishës Ruse u shënua nga skizma që ndau besimtarët e vjetër nga kisha zyrtare dhe nga konflikti i vazhdueshëm me Car Aleksei.
Vendi i pallatit daton më tej. Që nga fillimi i shekullit të 14-të, ky terren kishte qenë ai i Metropolitit, dhe më pas sukcesioni i Patriarkut.
Projektimi i Katedrales bazohet në kishat e vjetra të Vladimir dhe Suzdal, me katër kolona mbështetëse, pesë kupola dhe një hajat të lartë, me dy nivele në faqen veriore. Megjithëse pjesa e jashtme e hijshme, disi e ashpër e ndërtesës është e nënvlerësuar, pjesa e brendshme origjinale e Pallatit thuhet se çuditërisht e bujshme, duke rivalizuar pallatin e Car Teremit në luks dhe pasuri.
Ikonostasi me pesë nivele në Katedrale u zhvendos këtu nga Manastiri i Ngjitjes, i cili u shkatërrua në vitet 1920. Katedralja gjithashtu përmban imazhe të Shenjtorëve Peter dhe Paul, të vizatuara në shekullin e 12-të, të cilat ishin një dhuratë për Pjetrin e Madh në papati
Katedralja u mbyll në 1918 dhe në katin përdhesë të Pallatit dhe Katedrales ndodhet Muzeu i Jetës dhe Artit të Zbatuar të shekullit të 17-të, i cili përmban një seri ikonash nga disa prej katedraleve të Kremlinit, si dhe mobilje dhe kostume kishtare nga koha .