De esta época únicamente existen datos arqueológicos de la ya citada Basílica Paleocristiana, en un espacio contiguo a la Iglesia Mayor (C/ San Juan Bosco). En la tumba número 8, apareció formando parte del ajuar un triente visigodo con la leyenda Egica Rex en anverso y Witiza Rex en reverso. Su fechación se sitúa entre el año 698 y el 702. Aunque, en esta época, siguió existiendo una pequeña ciudad fortificada alrededor de su castillo bajo el mando de un Comes (después llamados Condes, que hacían de gobernadores). La Serranía de Ronda, hacia el año 672 con la llegada de Wamba al poder se convierte en uno de las áreas principales para vigilar las costas y la amenaza que venía de Africa, pero los bereberes consiguen llegar a la península en el 711 cuando los hijos de Witiza solicitan ayuda para destronar al rey Rodrigo.