Aïn Touila, situado en una región montañosa de Argelia, alberga restos antiguos conocidos como Ksar-el-Kelb.

Sin embargo, dos grandes losas de la nave sur plantean dudas, ya que están situadas sensiblemente al nivel de la rotura del pilar en L. En línea con los pilares G y H, dos pequeños pilares cuadrangulares a y b marcaban probablemente la entrada al coro.

No es posible restaurar completamente el recinto del coro, pero los rasgos arquitectónicos indican una disposición inusual, con pilares y pilastras simétricos, lo que podría indicar la entrada a una nueva parte del edificio en cada extremo de las naves laterales, un rasgo poco frecuente en África.

También se han desenterrado columnas cortas estriadas en espiral y varios capiteles, pero su ubicación original sigue siendo incierta.

El ábside elevado, sin cripta aparente, está bien conservado en el lado del coro, con escaleras laterales que probablemente han desaparecido.

Probablemente hubo sacristías a ambos lados del ábside, pero su configuración exacta sigue siendo incierta debido al estado de la excavación.

Los pilares, pilastras, dovelas, etc. están ricamente decorados con tallas planas en relieve, cuya técnica parece haberse inspirado en la de la madera, con muchos ejemplos encontrados en iglesias africanas.

Incluso los plafones de algunas dovelas están decorados, principalmente con motivos geométricos como volutas, rosetas, hélices, margaritas, hojas opuestas, rombos y formas griegas simplificadas.

Algunos de estos motivos se repiten en toda la superficie, mientras que otros aparecen una sola vez.

Las bandas concéntricas de cada arcada están decoradas con óvalos, palos rotos, perlas, piruetas y granos.

Esta iglesia, situada en un pequeño y modesto pueblo de Numidia, reviste interés por varias razones.

La basílica de Ksar-el-Kelb se encuentra en el corazón del cisma y en la región que fue su principal foco.