به گزارش پایگاه خبری «عصرساختمان» به نقل از عصر ایران, کلیسای فعلی در سال 1850 در محل یک صومعه بیزانسی قرون وسطی ساخته شده است. مسیحیان اولیه تصمیم داشتند یادگارهای سنت کلمنت را در یک غار نگه دارند و تن‌ها در سالگرد مرگ او از آن‌ها بازدید کنند. صومعه بیزانسی اصلی احتمالا در قرن هشتم بنا شده است و هشت محراب و جندین طبقه و یک سالن داشته که با یک راهرو قابل دسترسی بوده است.

این صومعه بعد از اینکه قلعه بالای تپه توسط ترک‌ها در سال 1475 تسخیر شد، بسته و نابود شد. در سال 1850 کریمه به امپراطوری روسیه منتقل شد و یک کلیسای جدید در همان مکان ساخته شد.

این کلیسا در دوران اتحاد جماهیر شوروی بسته شد و قسمت هایی از آن در زمین لرزه‌های سال 1927 کریمه نابود شد. در طول جنگ جهانی دوم غار‌ها محل دفاع افسران شوروی شدند. کلیسا در سال 1991 پس از فروپاشی کمونیسم و استقلال اوکراین بازگشایی شد.