Koléa est situé au sud-ouest d'Alger, sur les rives méridionales des collines du Sahel, au milieu de riches terres agricoles. Bien que sur l'axe qui va d'Icosium (Alger) à Tipaza, on ne signale aucun établissement antique sur son site. Au XVIIIe siècle, l'Anglais Shaw, qui avait séjourné plusieurs mois dans la région d'Alger, écrivait : «C'est un beau village vis-à-vis de la Mitidja et qui a environ trois cents toises de circuit ; les montagnes de l'Atlas et la ville de Blida le dominent. Je ne connais pas d'autres lieux plus proches de Tefessad, qui me font croire que c'est ici le Casae Calcenti de l'itinéraire d'Antonin.» Mais aucune preuve archéologique n'est venue confirmer cela. Quant à Tefessad, il s'agit de la ville de Tipasa, que les autochtones aurait appelée ainsi après qu'elle a été mise en ruines. S'il n'y avait pas de camps romains dans la région de Koléa, de nombreux vestiges des civilisations indigènes les ont précédés. Le docteur Shaw cite, lui-même, le mausolée royal de Maurétanie comme monument admirable de la période préromaine.
