Храм-«путешественник» изначально находился у кузниц, рядом с нынешней Богоявленской церковью. После пожара вместо деревянного сооружения построили каменное и перенесли его к Московским воротам. Барочное здание с четырехъярусной колокольней, вероятно, возводил ученик Растрелли за внушительные по тем временам 70 тысяч рублей серебром. В храме необычный иконостас: мозаичные образы гармонируют с ликами на внешних стенах церкви, выполненными в той же технике.