Первая церковь на Крестовской горе была заложена в 1793 году и освящена в 1795-м. Она была тесно связана с расположенным рядом Иерусалимским кладбищем. В 1820 году начали строить новый каменный храм, который окончательно освятили в 1835 году.
В советское время судьба здания изменилась: в 1931 году церковь закрыли, а помещения стали использовать для светских нужд. В 2000 году храм вернули Иркутской епархии. После восстановления в 2013 году его вновь освятили и возобновили богослужения.
Говорят, в ненастную погоду у старинного храма можно услышать мелодию, которой здесь не должно быть. В одних рассказах она напоминает едва заметную игру на рояле, в других — далёкие звуки, будто доносящиеся из пустого помещения. Особенно часто легенду пересказывают о дождливых и снежных вечерах.
Тихая музыка среди ветра и старых стен заставляет вспомнить, сколько людей приходило сюда за два столетия и сколько важных событий пережило это место. Может быть, тайна — в необычной акустике, а может, просто в силе человеческого воображения.