Слева от входа на плато, почти у самого края,- пещерная церковь VIII-IX веков. В архитектуре ее есть сходство с традициями пещерных храмов из внутренних областей Малой Азии (Каппадокии) и прибрежных мест (Анатолии), издавна имевших связь с Таврикой. Носителями этих традиций были иконопочитатели - монахи и миряне, бежавшие из Византии в эпоху иконоборчества в Таврику и нашедшие здесь сходные естественные условия. Ими, по-видимому, и вырублена на Тепе-Кермене пещерная церковь.