Das Kloster befindet sich zwischen den Klöster Megistis Lavras und Iviron ca. 200 Meter über die Meeresoberfläche und ist 3 Stunden Fußweg der Hauptstadt entfernt.

Anhand der Tradition, wurde das Kloster vom Kaiser Roms „Karakalla“ gegründet, obwohl es auch andere Theorien dazu gibt. Es ist möglich, dass der Name auch aus dem türkischen :“ kara kale“ stammt. Dies bedeutet schwarzer Turm. Anhand einer anderen Geschichte, gründete der Mönch Nikolaos Karakallos, das Kloster, während der Zeit des byzantinischen Kaisers Romanou Diogeni den vierten (1068-1071). Dort befand sich erstens eine kleine Gesellschaft von Mönchen.

Die heutige Kirche, von 1548-1563 gebaut und im Jahre 1716 gebaut, wird den Apoteln Petrus und Paulus gewidmet. Das Kloster enthält 7 Kapellen, 4 Zellen in Karyes und 14 Zellen in einem Wald nördlich des Klosters.

Im 13. Jhd. wurde das Kloster komplett verlassen und wurde vom Kaiser Andronikus den zweiten und Joannis Palaiologos den fünften komplett restauriert. Im Nachhinein wird das Kloster von Piraten und Lateinern angegriffen. Im 16. Jhd. wurde das Kloster dann komplett zerstört und wurde dank der Herrschen Moldaviens aufgebaut und restauriert. Im Kloster werden viele tragbare Ikonen aufgehoben, heilige Gegenstände und Utensilien. Die Bibliothek des Klosters zählt 279 Handschriften und ca. 2500 Bücher in ihrem Besitz.

Über dem Eingang des Klosters befindet sich der große bewundernswerte Turm, welches man von weitaus sehen kann und dem Kloster eine Art Fürstenburg ähnelt.

Das Kloster feiert am 29 Juni die Feier der Aposteln Petrus und Paulus und am 30 Dezember den Neomärtyrer Gedeon des Karakallen. Mit dem Leiter Archimandrit Philotheos, gewann das Kloster von spiritueller Hinsicht.