La Katedral Dua Belas Rasul Itu adalah bagian dari bangunan yang sama dengan Istana Patriark Moskow. Meskipun konstruksi dimulai pada 1640, seluruh kompleks terutama terkait dengan Patriark Nikon (1652 hingga 1658), yang masa jabatannya sebagai kepala Gereja Rusia ditandai oleh perpecahan yang memisahkan umat percaya lama dari gereja resmi, dan oleh konflik yang sedang berlangsung dengan Tsar Aleksei.
Situs istana sudah ada sejak lebih jauh. Sejak awal abad ke-14, wilayah ini menjadi wilayah Metropolitan, dan kemudian suksesi Patriark.
Desain Katedral didasarkan pada gereja-gereja tua Vladimir dan Suzdal, dengan empat tiang penyangga, lima kubah, dan beranda tinggi bertingkat dua di sisi utara. Meskipun eksterior bangunan yang ramping dan agak keras terlihat bersahaja, interior asli Istana dilaporkan sangat mewah, menyaingi istana Tsar Terem dalam kemewahan dan kekayaan.
Ikonostasis lima tingkat di Katedral dipindahkan ke sini dari Biara Kenaikan, yang dihancurkan pada 1920-an. Katedral juga berisi gambar Santo Petrus dan Paulus, yang digambar pada abad ke-12, yang merupakan hadiah untuk Peter Agung di kepausan.
Katedral ditutup pada tahun 1918, dan lantai dasar Istana dan Katedral menampung Museum Kehidupan dan Seni Terapan abad ke-17, yang berisi sejumlah ikon dari beberapa katedral Kremlin, serta furnitur dan kostum gerejawi dari waktu ke waktu. .