«Малага» лічыцца спадкаемцай іншага клуба з Малагі «CD Málaga», знакамітага андалузскага клуба, што агулам правёў дванаццаць сезонаў у Ла Лізе, дваццаць дзевяць у Сегундзе і дзевяць сезонаў у Тэрсеры, пасля чаго ў 1992 годзе клуб быў скасаваны.