Церковь была построена в период с 1705 по 1728 года. В 1714 году её строительство было приостановлено из-за запрета Петра I на каменное строительство в Москве , и только после прошения жителей достроить храм работы были возобновлены.
Вообще Петр I активно строил храмы в честь своего покровителя. Этот храм был построен по рисунку Петра I, который , приехав из Голландии, вдохновился там архитектурными идеями (из-за высокого шпиля храм совсем не похож на традиционные православные храмы, скорее он напоминает лютеранскую кирху, перенесённую в Москву из Голландии или Германии.
Всего было построено 8 храмов по рисункам Петра: 7 — в Санкт-Петербурге и 1 — в Москве. Воплощением царской воли в жизнь занимался архитектор И.П. Зарудный.
