Los vándalos se establecen en Málaga siendo expulsados por Walia, jefe de los Visigodos en el año 517. Málaga se mantuvo católica contra los siendo importantísimo su clero, obispo como severo, Teodulfo. Se caracteriza esta época por la decadencia y ruina, facilitando de esta manera la nueva invasión.