Впервые Храм Святых Апостолов Петра и Павла в Басманной слободе упоминается в 1695 году, когда на этом месте находилась деревянная небольшая церковь. Каменное здание начали возводить в 1705 по указу Петра I, который способствовал открытию на территории России храмов в честь своего святого. Он выделил не только деньги для строительства, но и предоставил собственный чертеж проекта. После переноса столицы в Петербург каменное строительство на территории Москвы было запрещено, и возведение храма приостановилось. Было оно закончено лишь в 1723 году архитектором Иваном Мичуриным. Во время наполеоновского нашествия церковь сильно пострадала от огня, была разграблена, поэтому после войны, как и многие московские храмы, получила средства на восстановление. Еще одна серьезная перестройка храма произошла в середине 19 века, когда под руководством Н. Козловского храм был значительно расширен, дополнен южным и северным приделами, украшен новой галереей. Именно эти работы сформировали нынешний облик здания, но сохранили основные параметры архитектуры петровского времени. После революции Храм был захвачен обновленцами и стал резиденцией их Первоиерарха. После окончательного закрытия храма в нем был размещен склад, а затем офисные помещения НИИ «Геофизика». В 1992 году здание возвращают РПЦ. Сейчас в нем идут реставрационные работы.