Когда Маара в сопровождении придворных вельмож и высокопоставленных монахов сошла на берег и находилась на полпути к монастырю, перед ней предстала величественного вида Жена и спросила: «Кто ты, дерзнувшая войти в Мой сад?» Маара ответила: «Я – царица Сербии. Я принесла священные дары волхвов». Тогда явившаяся Жена сказала: «Здесь Я – Царица, а посему отправляйся обратно». Произнеся это, чудесная Жена, «воссиявши, подобно звезде, Божественной красотой и славой», исчезла. Кира Маара поняла, что то была Сама Пресвятая Богородица. Она упала на колени и стала просить прощения. Потом, отдав дары сопровождавшим ее отцам, спешно вернулась на корабль. На берегу в память об этом событии построили часовню. В 1911 году эта часовня была смыта наводнением, но впоследствии восстановлена.
В XV–XVII веках в обители святого Павла охотно селились славянские монахи.
Шестнадцатый век оказался для монастыря относительно спокойным. В какой-то период в нем жило более двухсот монахов. Тем не менее, монастырю пришлось продать немалую часть земель, чтобы заплатить налоги туркам и отдать проценты заимодавцам.
Позднее обители помогали уже валашские господари. В 1700 году Константин Бассараба (1664–1714) на собственные средства восстановил монастырскую больницу и высокий пирг – дозорную башню (старейшее из сохранившихся монастырских строений). Также Константином (в 1992 году он был причислен к лику святых Румынской Православной Церковью) был построен параклис в честь Константина и Елены, который, к сожалению, до наших дней не сохранился.
Большую помощь монастырю святого Павла оказали и многие русские цари. В частности, Иоанн Грозный и Петр I.
В начале XIX века в монастырь пришел Анфим Комнин. Родом он был из Силиврии и до этого возглавлял несколько румынских монастырей. Он удвоил число монастырских построек и по праву почитается как новый ктитор обители.
Много бед монастырь святого Павла претерпел в ходе греческого национально-освободительного восстания 1821 года. Обитель опустела, и монахи стали возвращаться туда лишь после 1830 года. В этот непростой период очень помогла экономическая поддержка российских императоров Александра I и Николая I.
Свидетельством начавшегося возрождения обители стал переход к общежительному уставу, совершенный в 1839 году. В этом же году продолжилось строительство нового соборного храма в честь Сретения Господня, начатое в 1816 году и прерванное из-за опустения монастыря в годы греческой революции. Оно завершилось в 1845 году. Большая часть соборного храма, в том числе и алтарь, мраморные. Это дело рук известного мастера с острова Тинос – Иоанна Лиритиса. Иконы написаны в технике Возрождения известным мастером Христодулом Матфеем, из города Верия, в 1900 году. Собор украшен одиннадцатью главами – на Афоне это редкость.
Издали обитель похожа на византийскую крепость и располагается на высоте 150 метров, примерно в километре от моря. Здание монастыря врезано задней стеной в необычайно красивую скалу. Массивные камни фундамента поднимаются до уровня келий, вдоль которых растут кипарисы. За ними, резко выделяясь на фоне синего неба, виднеется вершина гора Афон.
Соборный храм монастыря святого Павла посвящен Сретению Господню. Храм Сретения Господня отстраивался в 1839–1844 годах. Иконостас храма – образец афонской школы резьбы по дереву. Напротив собора располагается трапезная, восстановленная вместе с южными братскими корпусами и колокольней после пожара 1902 года. Прямо над ней располагается архондарик обители.
В северо-западном корпусе монастыря сохранился древний храм Георгия Победоносца с уникальными фресками XVI века. Наиболее древнее из сохранившихся зданий обители – оборонительная башня XVI века.
После пожаров и других бедствий, в том числе наводнения 1911 года, многие здания были утрачены и строились заново. Есть и совсем новые постройки, относящиеся к XX столетию. Множеством перестроек объясняется и большое разнообразие архитектурных стилей в монастыре.
В монастыре святого Павла также есть параклисы: в честь равноапостольного Космы Этолийского, Анфима Никомидийского, святителей Нектария Эгинского, Григория Богослова, равноапостольных Константина и Елены. Храм Всех Святых (1795) находится в монастырской костнице, расположенной к юго-западу от обители. Неподалеку стоит часовня Димитрия Солунского, восстановленная в 1988 году.
Среди святынь обители – иконы Божией Матери. Одна, известная как «Кафрептис» (Зеркало), принадлежала благочестивой императрице Феодоре, супруге царя-иконоборца Феофила. Царица скрывала образ за зеркалом, отсюда появилось и название иконы. Узнав об этом, император в неистовстве бросил этот образ в огонь, однако тот остался невредим. Православные христиане перенесли ее из Константинополя на Святую Гору. С задней стороны икона обгорела.
Еще одна чудотворная икона Богородицы именуется «Преблагословенной», или «Мировлитисса» (Мироточивая). Этот образ находится в киоте монастыря. Название свое икона получила благодаря способности источать миро.