Храм возведен в 1700—1702 годах по благословению патриарха Адриана в стиле московское барокко. Эта церковь известна тем, что она не закрывалась никогда, в том числе и в советские времена. Сюда на хранение передавали различные святыни из других храмов. В 1999 году по указу патриарха Алексия II при храме Петра и Павла открыто представительство Сербской православной церкви.
