Неподалеку от Кремля святитель Петр, любя молитвенное уединение, испросил разрешение построить монастырь. На высоком берегу реки Неглинной, близ селения Высокое было найдено место, полюбившееся святителю, где он основал небольшую обитель с храмом в честь святых первоверховных апостолов Петра (небесного покровителя митрополита) и Павла.
Летописи не доносят до нас точной даты основания монастыря святителем Петром, но то, что мы знаем: что святитель обращает внимание на Москву вскоре после Собора в Переяславле 1311 года, что обитель, прежде, чем быть переименованной в Петровскую (после прославления святителя Петра в лике святых в 1339 году), несколько десятилетий была Петропавловской, что в монастыре на протяжении столетий бережно хранилось почитание святителя Петра как основателя обители, дает основание предположить, что монастырь был основан в годы правления в Москве князя Иоанна вместо уехавшего в Орду князя Юрия Даниловича, а именно в 1315–1317 годах.