Der Tempel wurde am 11. September 1793 eingeweiht und 1795 fertiggestellt. Es war eine kleine Steinkirche, die dem Einzug des Herrn in Jerusalem gewidmet war, erbaut mit Mitteln des Kaufmanns M. Sibirjakow auf dem Eingang-Jerusalemer Friedhof. Bis zur Mitte des 19. Jahrhunderts war die Kirche stark verfallen und teilweise durch ein Erdbeben zerstört.

Im Jahr 1835 wurde an ihrer Stelle ein neuer Tempel errichtet, der sich an der höchsten Stelle der Stadt befand. Von seinem Glockenturm aus hatte man einen Blick auf alle irkutskischen Kirchen und Klöster. Das Projekt der neuen Kirche wurde vom tomscher Regierungsarchitekten A.P. Deew entworfen. Der Bau, der 1820 begann, verlief langsam aufgrund von Schäden: 1823 stürzte das Gewölbe der fast fertigen Kirche ein. Die Hauptbauarbeiten wurden erst 1830 abgeschlossen, ohne Innenausbau. Der Ikonostase wurde nach einem Entwurf des irkutskischen Architekten A. Wasiljew angefertigt, und die Innenarbeiten wurden sorgfältig überwacht. Im Jahr 1835 führte die irkutskische Regierungsbaukommission eine Inspektion der Kirche durch, die am 25. Juli 1835 geweiht wurde. Ursprünglich hatte die Kirche ein Altar, und 1890 wurden zwei weitere an der Süd- und Nordseite hinzugefügt.

In der Sowjetzeit wurden die Kuppeln des Tempels abgerissen, das Gebäude umgebaut und in Etagen unterteilt. Jetzt wird der Tempel von der Gemeinde restauriert und kehrt allmählich zu seinem früheren Aussehen zurück. Ein neun Meter hoher Glockenturm wurde errichtet. Die Kirchenmitarbeiter glauben, dass die Wiederherstellung des Tempels eine Pflicht gegenüber dem Gedächtnis der auf dem Jerusalemer Friedhof Beerdigten ist.

Heute ist die Kirche ein einstöckiges Gebäude mit einem gemeinsamen Dach für alle Volumen. Der Verlust der krönenden Teile des Tempels und des Glockenturms hat sein Erscheinungsbild bis zur Unkenntlichkeit verändert. Die ursprüngliche Komposition war ausdrucksvoll durch den Kontrast zwischen dem massiven Tempel mit der achtseitigen Kuppel und dem schlanken, gestuften Glockenturm. Die Architektur der Kirche und ihrer Teile war für Irkutsk ungewöhnlich und spiegelte die allgemeine russische Entwicklung des Klassizismus wider. Die Fassade ist mit strengen und lakonischen Dekoren geschmückt: Fensteröffnungen ohne Verkleidungen, nur mit Sandriken verziert, einfacher Architrav und Säulenportiken von drei Seiten, was für den reifen Klassizismus charakteristisch ist.