Chrám je vytesán do jižní stěny nádvoří vedle Chrámu Panny Marie. Kdysi prý byl propojen chodbou s Chrámem archanděla Micheala, ale dnes se sem dostanete jen po cestě obcházející skálu. Chrám Panen připomíná památku 136 panen umučených v turecké Edesse ve 4. století na příkaz římského císaře Juliána. Jako jediný z celého komplexu skalních kostelů nemá žádná okna. V interiéru můžeme obdivovat obraz sv. Jiří ze 16. století. K dalším pokladů kostela patří kříž sv. Eufémie.