Храм Петра и Павла в Лефортово является одним из самых старейших храмов Москвы. В 2013 году ему исполнится ровно 400 лет. Первое упоминание о храме относится к 5 мая 1613 года, когда он был освящен в честь святителя Николая Чудотворца при участии царя Михаила Федоровича Романова. Некоторое время спустя по инициативе полковника Франца Лефорта храм перестроили. Тогда церковь уже стала носить славные имена первоверховных Апостолов Петра и Павла. В 1711 году на месте деревянной постройки возвели каменную. Она сохранилась до наших дней.