Церковь имеет еще одно наименование - «что у Калужских ворот» бывшего Земляного города. Была построена в 1709-1717 гг. в архитектурном стиле, включившем элементы московского, украинского и европейского барокко. Архитектором предположительно считается Иван Петрович Зарудный.
Строить храм начали в 1709 году, в год победы над шведами под Полтавой, чем и объясняется благоволение царя Петра I, сделавшего щедрый вклад – 300 рублей.
Общая композиция храма представляет характерное для того времени трехчастное расположение колокольни, трапезной и собственно храма, получившее название «корабль» или «кораблик» из-за схожести с кораблем. Позже в 1759 году к трапезной с левой стороны был пристроен придел во имя Святого митрополита Дмитрия Ростовского.