Первое упоминание о храме 1613 года, как о храме св. Николая Чудотворца. 5 мая 1613 года храм был освящен в честь св. Николая Чудотворца при участии царя Михаила Федоровича Романова.
01. В 1696 году произведена перестройка храма по инициативе полковника Франца Лефорта, осуществлена закладка деревянной церкви для солдат первого Московского полка, освященная в честь первоверховных Апостолов Петра и Павла. В 1711 году на месте деревянной церкви построен каменный храм, который сохранился до наших дней.
02. Церковь главная - во имя Первоверховных Апостолов Петра и Павла и два придела: во имя св. апостола Евангелиста Иоанна Богослова с правой стороны, и второй - преподобного Сергия Радонежского - с левой.
03. Все здание храма увенчано 5-ю главами, сверх того, по одной главе над каждым из приделов.
04. Колокольня к верху сужается шатром со сквозными просветами. На колокольне 8 колоколов. Петропаловский храм - один из немногих в Москве, где сохранились старые колокола.
05. Высота храма вместе с крестами 18 саженей или 38 метров. Храм освещается в два яруса. Снаружи храм имеет три входа, над западным входом - изображение Казанской иконы Божией Матери,
06. над северным входом - иконы Печерской Божией Матери со свв. Антонием и Феодосием,
07. над Южным входом - Владимирская икона Богоматери.
08. В 2000 году был освящена часовня с распятием Иисуса Христа.
09. Ограда церкви каменная, с железной решеткой. Весь храм помещен внутри ограды. Ограда взята под государственную охрану.