Le temple a été posé le 11 septembre 1793 et achevé en 1795. C'était une petite église en pierre, dédiée à l'Entrée du Seigneur à Jérusalem, construite grâce aux fonds du marchand M. Sibirakov sur le cimetière de l'Entrée-Jérusalem. À la mi-XIXe siècle, l'église était fortement délabrée et partiellement détruite à cause d'un tremblement de terre.

En 1835, un nouveau temple a été érigé à sa place, situé au point le plus élevé de la ville. De son clocher, on avait une vue sur toutes les églises et monastères d'Irkoutsk. Le projet de la nouvelle église a été élaboré par l'architecte provincial de Tomsk A.P. Deev. La construction, commencée en 1820, a progressé lentement en raison de dommages : en 1823, la voûte de l'église presque achevée s'est effondrée. Les travaux principaux ont été achevés seulement en 1830, sans finition intérieure. L'iconostase a été réalisée selon le dessin de l'architecte irkoutsk A. Vassiliev, et un soin particulier a été apporté aux travaux intérieurs. En 1835, la commission de construction de la province d'Irkoutsk a procédé à l'examen du temple, qui a été consacré le 25 juillet 1835. À l'origine, l'église avait une chapelle, et en 1890, deux autres ont été ajoutées du côté sud et nord.

À l'époque soviétique, les coupoles du temple ont été démolies, le bâtiment a été reconstruit et divisé en étages. Actuellement, le temple est restauré par la communauté paroissiale et retrouve progressivement son apparence d'origine. Un clocher de neuf mètres a été construit. Les ministres de l'église estiment que la restauration du temple est un devoir envers la mémoire des enterrés au cimetière de Jérusalem.

Aujourd'hui, l'église est un bâtiment de plain-pied avec un toit commun pour tous les volumes. La perte des parties couronnantes du temple et du clocher a modifié son apparence à tel point qu'elle est méconnaissable. La composition originale était expressive grâce au contraste entre le temple massif avec sa coupole à huit pans et le clocher élancé à plusieurs niveaux. L'architecture de l'église et de ses parties était inhabituelle pour Irkoutsk et reflétait le développement général du classicisme en Russie. La façade est ornée d'une décoration sobre et concise : les ouvertures des fenêtres sans encadrements, ornées seulement de sandriks, un simple entablement et des portiques à colonnes sur trois côtés, ce qui est caractéristique du classicisme mature.