Klasztor swoją nazwę zawdzięcza barwie skał, z których powstał. – ałdża w języku tureckim oznacza „pstry”, „wielobarwny”. Jest to budowla o niezwykłej konstrukcji. Jest wykuta ze skały wapiennej i wznosi się na wysokość około 30 metrów. Niestety o historii tego miejsca niewiele wiadomo, gdyż nie ma dokumentów dotyczących klasztoru. Mieszkańcy okolicznych terenów chętnie opowiadają legendy związane z tym miejscem. Klasztor położony jest około 14 km na północ od Warny.