La Catedral dels Dotze Apòstols forma part d'ell mateix edifici del Palau de l'Patriarcaen Moscou. Tot i que la construcció va començar el 1640, tot el conjunt es relaciona principalment amb el patriarca Nikon (1652 a 1658), el mandat com a cap de l'Església russa va estar marcat pel cisma que separava als vells creients de l'església oficial, i pel conflicte en curs amb el tsar Aleksei.
El lloc de l'palau es remunta més lluny. Des de principis de segle 14 d'aquest terreny havia estat el de la Metropolitana, i després la successió de l'Patriarca.
El disseny de la Catedral es basa en les antigues esglésies de Vladimir i Suzdal, amb quatre columnes de suport, cinc cúpules, i un porxo d'alta, de dos nivells a la cara nord. Encara que l'exterior llisa, una mica austera de l'edifici és discret, l'interior original del Palau dels informes, sorprenentment abundant, rivalitzant amb palau de el tsar Terem en el luxe i la riquesa.
El iconostasio de cinc nivells en la Catedral va ser traslladat aquí des del Monestir de l'Ascensió, que va ser destruïda en la dècada de 1920. La catedral també conté imatges dels sants Pere i Pau, elaborat al segle 12, que van ser un regal a Pere el Gran en el papat.
La Catedral va ser tancada en 1918, i la planta baixa del Palau i la Catedral alberga el Museu de l'17 de segle de vida i art aplicat, que conté una sèrie d'icones de diverses de les catedrals de Kremlin, així com mobles i vestits eclesiàstics de el temps.