Церковь Петра и Павла на Новой Басманной улице была построена в 1705-1728 годах, деревянный храм, сооружённый на этом месте в 1695 году.

Строительство церкви началось архитектором И.П. Зарудным по указу Петра I и «по данному собственной его величества руки рисунку», но было приостановлено на несколько лет из-за указа 1714 года «О запрещении каменного строительства в Москве». Завершено уже было под руководством архитектора И.Ф. Мичурина.

В 1745-1746 годах по проекту архитектора К.И. Бланка с запада по оси с храмом была возведена колокольня.

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

Колокольня церкви Петра и Павла — одно из самых ярких в Москве произведений зрелого барокко, выделяющееся среди одновременных сооружений динамичным силуэтом и насыщенной ордерной декорацией. Почти скульптурная пластика архитектурного декора колокольни отчётливо противопоставлена лаконичным формам храма, создавая чрезвычайно эффектную по своей художественной выразительности композицию.

В притворе верхней церкви сохранились настенные росписи рубежа 18-19 веков, выполненные на темы Апокалипсиса. В переходе между храмом и колокольней находится чугунная лестница, ведущая на верхний ярус здания.

С восточной стороны, на углу участка, сохранилась белокаменная ограда с замечательной кованой решёткой в стиле барокко, выполненной в середине 18 века для церкви Спаса на Большой Спасской улице (она, к сожалению, не сохранилась) и перенесённой сюда в 1966 году.

После 1922 года церковь была захвачена обновленцами, а в 1931 году, после закрытия Храма Христа Спасителя, здесь обосновался со своей «Богословской академией» их лидер А.И. Введенский.

Церковь была закрыта в 1934-1994 годах. В ней размещались склад и различные учреждения.

Частичная реставрация проведена в 1960-х и 1990-х годах. В 1992 году церковь была возвращена русской православной церкви.

На этой улице можно выделить ещё одно интересное здание – дом Демидовых (1790 год) с двумя боковыми флигелями. C 1876 года и по сей день является Басманной больницей. Интересно, что главный дом после 1812 года получил прозвище «несгораемого» — он уцелел посреди пожарища.