Entre los siglos VI y VII, la franja costera entre Cádiz y Cartagena pasa a formar parte del imperio bizantino, de la que la ciudad de Málaga era el núcleo más importante de la costa malagueña.