Das massive und majestätische Gebäude der Kirche erhebt sich über alle umliegenden Bauwerke. Selbst die moderne Bebauung des 20. Jahrhunderts konnte es nicht überstrahlen und seinen Einfluss auf die Gestaltung des Neuen Platzes mindern. Doch die Kreuze auf dem Tempel und dem Glockenturm sind erst kürzlich wieder aufgetaucht.

Das genaue Datum des Baus der ersten Kirche ist unbekannt, aber sie wird bereits 1493 erwähnt. Das nächste Mal taucht sie fast ein Jahrhundert später, 1585, als Holzbau auf. Damals wurde auch ihr Spitzname „unter der Ulme“ bekannt, aufgrund des großen Baumes, der bis 1775 neben dem Altar wuchs. Zu Beginn des 19. Jahrhunderts war das alte Kirchengebäude baufällig, aber die Umgestaltung wurde wegen des Vaterländischen Krieges von 1812 verschoben. Erst 1825, ein Datum, das noch immer am Giebel über dem Altar sichtbar ist, begannen die Bauarbeiten nach den Entwürfen der Architekten S.P. Obitaev und L.P. Karloni, die 12 Jahre dauerten und 1837 abgeschlossen wurden.

Das im Empire-Stil errichtete, zweigeschossige Gebäude des neuen Tempels erhielt sechs Altäre, was für eine Pfarrkirche eine bedeutende Zahl war. Oben der Hauptaltar zu Ehren Johannes des Täufers mit zwei Seitenaltären: der Auffindung des Hauptes Johannes des Täufers und des Evangelisten Lukas. Unten der zentrale Seitenaltar der Schutzmantel der Heiligen Gottesmutter und die Seitenaltäre des heiligen Nikolaus von Myra und Mitrophan von Woronesch. Die Kirche öffnet sich mit ihrer östlichen Fassade zum Neuen Platz, der Altar ist als massiver Portikus mit sechs Säulen gestaltet, mit Rustika im unteren Teil und ohne Vorsprünge. Die Seitenfassaden sind bescheidener dekoriert. Eine besondere Feierlichkeit verleiht dem Gebäude die hohe Lichtkuppel, geschmückt mit ionischen Säulen und gekrönt mit einer für orthodoxe Kirchen typischen Kuppel. In den 1840er Jahren erhielt die Kirche einen neuen Glockenturm, der fast die Höhe der Kuppel des Tempels erreichte, dank des hohen Spitzdaches mit Kreuz. Im Norden und Süden des Tempels öffnen sich symmetrisch angeordnete zweigeschossige Häuser des Pfarrers im Empire-Stil mit Geschäften im Erdgeschoss: Sie sind durch Torbögen mit figürlichen Abschlüssen mit der Kirche verbunden und bilden mit ihr ein vollendetes Ensemble.

1925 wurde der Tempel als einer der ersten in der Umgebung geschlossen und zunächst als Archiv, dann als kommunales Museum genutzt, das 1934 zum Museum für Geschichte und Rekonstruktion Moskaus wurde. Die Kirche verlor ihre Kuppel und den Glockenturm, im Inneren wurden Zwischendecken eingefügt, fast die gesamte Ausstattung wurde zerstört, mit Ausnahme einiger Fragmente der Stuckverzierungen. Bis zum Umzug des Museums in das Gebäude der Proviantlager am Zubovsky Boulevard blieb die Kirche geschlossen. Erst 2011 wurden hier die Gottesdienste wieder aufgenommen, und der Tempel erhielt den Status einer Hauskirche an der Russischen Orthodoxen Universität Johannes des Täufers. Eine Restaurierung wurde durchgeführt, bei der die verlorenen Abschlüsse des Tempels und des Glockenturms rekonstruiert wurden, und es ist auch geplant, das verlorene Aussehen der Innenräume zurückzugeben. Die Arbeiten wurden im Rahmen des Unterprogramms „Staatlicher Schutz, Erhaltung und Popularisierung von Objekten des kulturellen Erbes“ des Staatlichen Programms der Stadt Moskau „Kultur Moskaus 2012-2019“ durchgeführt.