El monasterio original fue fundado y ordenado construir por Vlad Tepes en 1461, para que sirviera como un monasterio-fortaleza.
El monasterio acabó por deteriorarse décadas después de su construcción, y su estructura original fue demolida y reconstruida en el año 1589, por orden de Radu Serban, futuro príncipe de Valaquia, bajo la advocación de Nicolás de Bari y fortificada con murallas y cinco torres.
En 1861, fueron encontrados los cimientos del recinto original que fundara Vlad Tepes en el siglo XV, en una expedición dirigida por Ioan Brezoianu.
[1] Durante unos trabajos arqueológicos realizados en la década de 1970, se encontró un ataúd que contenía los restos de un cuerpo sin cabeza.
La leyenda dice que se trata del cuerpo del mismo Vlad Tepes, quien como fundador del monasterio tenía el derecho de morar en él.