Sa taong 1653, Ang patriyarkang si Nikon iniutos ang pagtatayo ng isang marangal na tirahan, tatlong taon na ang lumipas ang gusali ay nakatuon kay Apostol Philip at naging kilala bilang ang Simbahan ng Labindalawang Apostol. Nais ni Nikon na makipagkumpetensya sa Tsar sa mga tuntunin ng awtoridad, moralidad, politika at relihiyon, at sa gayon ay inatasan niya ang pagtatayo ng isang kahanga-hangang paninirahan, sa gitna mismo ng kuta (Kremlin).
Ang pangunahing silid ay napakalawak at hugis tulad ng isang krus, ginamit ito sa mga oras ng liwanag ng araw para sa mga malalaking piging kung saan si Nikon ang pangunahing pigura. Ngayon, ginagamit ito bilang isang museo ng mga inilapat na sining at isa sa pinakapasyal ng mga bisita sa lungsod ng Moscow.
Dahil sa lokasyon nito, nakikipagkumpitensya ang Simbahan sa katanyagan at kahalagahan ng 5th siglo na mga katedral na may kalayuan, ang dalawang arko nito ay pinapayagan ang pag-access sa Cathedral Square, at ang bubong nito ay mayroong XNUMX domes na kumakatawan sa tradisyunal na kagustuhan ni Nikon na determinadong i-highlight ang lahi ng Byzantine ng simbahan.
Sa 1917 rebolusyon, ang Simbahan ng Labindalawang Apostol ay malubhang napinsala, dahil doon maraming mural ang nawala, ngunit hanggang ngayon nakakaakit pa upang bisitahin ang Moscow.