Церковь Петра и Павла на Новой Басманной улице была построена в 1705-1728 годах, на месте деревянного храма, сооружённого на этом месте в 1695 году. Строительство церкви началось архитектором И.П. Зарудным по указу Петра I и «по данному собственной его величества руки рисунку», но было приостановлено на несколько лет из-за указа 1714 года «О запрещении каменного строительства в Москве». Завершено уже было под руководством архитектора И.Ф. Мичурина. В 1745-1746 годах по проекту архитектора К.И. Бланка с запада по оси с храмом была возведена колокольня.

Шпиль этой церкви хорошо виден издалека: из-за него она настолько не похожа на традиционный православный храм, что её без труда можно принять за лютеранскую кирху, перенесённую в Москву из Голландии или Германии.

Частично сохранившиеся на фасадах рустованные угловые пилястры и плоские штукатурные наличники, выполненные в необарочных формах, относятся ко времени обновления здания в середине 19 века. Тогда же в 1856 году нижний ярус галереи был приспособлен для размещения 2 приделов (иконы Богоматери «Утоли моя печали» и иконы Владимирской Богоматери) и перестроен переход между храмом и колокольней.

Колокольня церкви Петра и Павла — одно из самых ярких в Москве произведений барокко, выделяющееся среди одновременных сооружений динамичным силуэтом и насыщенной ордерной декорацией. Почти скульптурная пластика архитектурного декора колокольни отчётливо противопоставлена лаконичным формам храма, создавая чрезвычайно эффектную по своей художественной выразительности композицию.
В притворе верхней церкви сохранились настенные росписи рубежа 18-19 веков, выполненные на темы Апокалипсиса. В переходе между храмом и колокольней находится чугунная лестница, ведущая на верхний ярус здания. С восточной стороны, на углу участка, сохранилась белокаменная ограда с замечательной кованой решёткой в стиле барокко, выполненной в середине 18 века для церкви Спаса на Большой Спасской улице (церковь, к сожалению, не сохранилась) и перенесённой сюда в 1966 году.
После 1922 года церковь была захвачена обновленцами, а в 1931 году, после закрытия Храма Христа Спасителя, здесь обосновался со своей «Богословской академией» их лидер А.И. Введенский.

Церковь была закрыта в 1934-1994 годах. В ней размещались склад и различные учреждения.
Частичная реставрация проведена в 1960-х и 1990-х годах. В 1992 году церковь была возвращена русской православной церкви.
Престолы: Апп. Петра и Павла
Свт. Николая Чудотворца
Иконы Божией Матери «Утоли моя печали»
Владимирской иконы Божией Матери
Богослужение: по праздникам и воскресеньям -Литургия в 9 час, накануне всенощное бдение в 17 час. По четвергам в 17 час. — вечернее Богослужение: и пение акаф. покровителям храма поочередно.
При храме действует воскресная школа, работает церковная лавка.