Монастырь св. Павла, расположенный в юго-западной части полуострова, был основан в конце IX в. св. Павлом Ксиропотамским, сыном императора Михаила I. По преданию, св. Павел построил его на развалинах еще более древнего монастыря, существование которого ведут с 337 г. Первоначально монастырь был посвящен Богоматери, однако после его разрушения сербский царь Георгий Вранкович, восстанавливая его построил часовню св. Георгия, а его дочь, также много покровительствующая монастырю, передала монахам Дары Волхвов. На месте передачи этих даров в 1470 г. был построен «алтарь св. Павла». В XVIII–XX вв. монастырь населяли иноки греческого происхождения, отсюда вышли многие известные иерархи Элладской церкви. Главный собор монастыря был построен в первой половине XIX в., обители принадлежит большое количество малых церквей, часовен, несколько скитов. Одна из таких часовен, посвященная св. Георгию, обладает настенной росписью XV в. Здесь также хранятся уникальные христианские реликвии, мощи святых и древние книги.