El monasterio está situado entre los monasterios de Megisti Laura e Iveros, a una altitud de 200 metros sobre el nivel del mar y está a tres horas a pie desde Karyes.
Según la tradición, fue fundada por el emperador de Roma, Caracalla, pero hay otras versiones. Es posible que el nombre provenga de la frase en turco “kará kalé”, que significa fortaleza negra, o “kará kulé”, que significa torre de color negro. Según otra historia, un monje, el noble Nicholaos Caracallos, fundó el monasterio, en época del emperador bizantino Romano IV Diógenes (1068-1071), en el lugar donde originalmente había un pequeño asentamiento monástico.
La iglesia actual, la cual fue construida dede 1548 hasta 1563 y cuyos frescos fueron pintados en 1716, celebra la onomástica de los Apóstoles Petros y Pavlos el 29 de junio. El monasterio cuenta con siete capillas, cuatro ermitas en Karyes y catorce en el bosque que se encuentra al norte del mismo.
En el siglo XIII es completamente devastado pero es reconstruido por los emperadores Andrónico II y Ioannis V Paleólogo. Más tarde es atacado por piratas y latinos. En el siglo XVI es completamente destruido y reconstruido con la ayuda de los príncipes de Moldovlaxia (países de las riberas del río Danubio). En el monasterio se conservan muchos iconos móviles, reliquias santas, restos y recipientes sagrados. La biblioteca del monasterio contiene 279 manuscritos y aproximadamente 2.500 libros.
Sobre la entrada del monasterio se eleva su imponente torre, que está muy bien conservada y se ve desde lejos, enfatizando así su carácter de fortaleza.
El monasterio, que celebra sus festividades el 29 de junio, día de la onomástica de los Apóstoles Petros y Pavlos, y el 30 de diciembre en la memoria del Mártir Gedeón Karakallou, goza de florecimiento espiritual en los últimos años, bajo la dirección del Abad Archimandrita Filotheou.