En 1998 la Consejería de Cultura de la Ciudad Autónoma de Melilla emprendió un programa de investigaciones, donde diversos equipos realizaron varias excavaciones en Melilla La Vieja, un peñón calcáreo de treinta metros donde se evidencian los primeros indicios de un establecimiento, cuyo inicio de ocupación se remonta al siglo VII a. C.