Монастырь Святого Павла расположен на юго-западном склоне Святой Горы, между двумя потоками в самом устье ущелья, рядом с морем. Еще в Х веке его основал святой Павел, сын греческого императора Михаила Куропалата, прозванный Рангавеем. Его мирское имя - Прокопий. Когда императорский престол был занят Львом Армянином, опасаясь малолетнего Прокопия, он изувечил его оскоплением. Получив прекрасное образование, Прокопий решил оставить мир и удалился на Афон, где принял иночество, взяв имя Павел. Своей подвижнической жизнью он привлек к себе множество учеников, благодаря чему и возникла обитель. В царской грамоте императора Романа, которую св. Павел получил на построение обители, он назван величайшим из философов. Монастырь в XIV веке был славянским. В 1744 году обитель становится греческой.
Монастырь построен в форме четырехугольника с высокими стенами, которые завершаются келейными строениями. Одиннадцатиглавый Соборный храм построен в ознаменование праздника Сретения Господня. Среди хранящихся в нем святынь есть три иконы Божьей Матери и крест с частицей древа животворящего Креста Господня, в свое время принадлежавший Константину Великому. Он обложен 50-ю маленькими иконами, которые написаны по золотому полю на пергаменте и вставлены в углубления креста. Аналогичен этому кресту складень с небольшими иконами, подаренный папой Римским св. Сильвестром царю Константину Великому.
Принцесса Мария, супруга султана Мурата I и дочь правителя Сербии Георгия Бранковича передала в монастырь части злата, смирны и дивана, которые волхвы принесли в дар Младенцу Господу Иисусу в Вифлиеме. Они были найдены в Константинополе, в сокровищнице греческих императоров, и принцесса Мария хотела сама внести их в монастырь, но при приближении к монастырским стенам ей было внушено свыше, чтобы она не нарушала афонского устава, запрещающего вход женщинам в монастыри Святой Горы.