Церковь Ичкале расположена в замке Аланьи, на северной стороне дворца Ичкале, построенного анатолийским сельджукским султаном Алаэддином Кейкубадом I, прямо в конце двора, который, как считалось, какое-то время выполнял церемониальную функцию.
Считается, что небольшая церковь, относящаяся к византийскому периоду, была построена в 6 веке. Церковь, чей план имеет форму креста, является единственным строением в Ичкале, не относящимся к сельджукскому периоду. С этим фактом она входит в число символов, дошедших до наших дней как доказательство терпимого отношения сельджуков к разным верованиям.
Церковь Ичкале, вытянутая с востока на запад, была построена из бутового камня. Церковь с круглыми арочными окнами своим широким венчиком, состоящим из глухих ниш, окружает центральный купол. По сохранившимся до сегодняшнего дня следам, хотя и редким, понятно, что внутренние стены церкви были украшены фресками.