Храм построен в 1750-1755 годах. Школа архитектора Д.М. Ухтомского.
Церковь выстроена на основании бывших белокаменных ворот усадьбы Нарышкиных (XVI века). Первоначально был освящен во имя Пахомия Великого.
Упразднен после разорения в 1812 году.
Вновь освящен только 13 сентября 1914 года во имя Петра и Павла.
В советские годы закрыт.
Церковь возвращена РПЦ в 1997 году, но не освящена, и временно используется как иконописная мастерская.