Pero los restos musulmanes más abundantes corresponden a la "Ciudad Estebbuna", la Estepona árabe, de donde proceden diversas vasijas de los siglos X al XV, así como vestigios de sus murallas, edificios públicos y cementerio.