Der Zeitraum seiner Gründung ist ungewiss, wird jedoch noch im 10. Jahrhundert vermutet. Ein Zusammenhang wird mit einem Mönch namens Paulos hergestellt, aber es kann nicht nachgewiesen werden, wer dies genau war. Ursprünglich handelte es sich wohl um eine Skite des Klosters Xiropotamou.
Um das Jahr 1360 konnten dann zwei serbische Mönche vom Kloster Xiropotamou jene Skite erwerben. Und bereits 1394 wird es zu den damals bestehenden 25 Großklöstern gezählt. Verschiedene Urkunden byzantinischer Kaiser und serbischer Fürsten bestätigen für das 14. Jahrhundert die Bedeutung des Klosters.
Der slawische Einfluß blieb für einige Jahrhunderte erhalten. Dies ist unter anderem daran zu erkennen, daß die Äbte des Klosters sowohl im 15. als auch im 16. Jahrhundert noch in Slawisch ihre Schriften verfaßten. Selbst für die Zeit um 1700 gibt es Nachweise, daß das Kloster sowohl slawische als auch griechische Mönche beherbergte.
Zu Wohlstand kam das Kloster ab dem Jahr 1500, als rumänische Fürsten neben anderen Athos Klöstern auch Agiou Pavlou bedachten. Während des griechischen Bürgerkrieges (1821-1830) verließen jedoch die Mönche ihr Kloster, woraufhin es verfiel.
Im Jahr 1840 nahmen sich dann griechische Mönche der Ruinen an und bauten das Kloster neu auf. Den Anfang machte das Katholikon, während viele andere Trakte bis zum Ende des 19. Jahrhunderts fertig gestellt werden konnten.
1902 wurde das gerade neu errichtete Kloster von einem verheerenden Brand heimgesucht. Erneut machte man sich an die Arbeit und baute neu, was zerstört wurde. Aufgrund dieser recht jungen Baugeschichte wirkt das Kloster heute als eine relativ moderne aber mächtige Festung.
Neben knapp 500 wertvollen Schriften und mehr als 12.000 alten Büchern beherbergt das Kloster auch den wohl mit Abstand wertvollsten Schatz aller Athos Klöster, die Myrrhe Körner, die von den Heiligen Drei Königen dem Jesuskind zum Geschenk gemacht wurden. Interessant sind auch Fresken aus dem Jahr 1423, mit denen die Kapelle Agios Georgios verziert ist.
Dem Kloster sind die Skiten Agiou Dimitriou (Lakkou), Agiou Spiridon, und Kalibes Agiou Paulou unterstellt.
01. Moni Megistis Lavra griechisch-orthodox
02. Moni Vatopediou griechisch-orthodox
03. Moni Iviron griechisch-orthodox
04. Moni Chilandariou serbisch-orthodox
05. Moni Dionysiou griechisch-orthodox
06. Moni Koutloumousiou griech.-orthodox
07. Moni Pandokratoros griechisch-orthodox
08. Moni Xiropotamou griechisch-orthodox
09. Moni Zografou bulgarisch-orthodox
10. Moni Dochiariou griechisch-orthodox
11. Moni Karakalou griechisch-orthodox
12. Moni Philotheo griechisch-orthodox
13. Moni Simonos Petras griechisch-orthodox
14. Moni Agiou Pavlou griechisch-orthodox
15. Moni Stavronikita griechisch-orthodox
16. Moni Xenofondos griechisch-orthodox
17. Moni Osiou Grigoriou griechisch-orthodox
18. Moni Esfigmenou griechisch-orthodox
19. Moni Agiou Panteleimonos russ.-orthodox
20. Moni Konstamonitou griechisch-orthodox
