8世紀にイベリア半島はイスラム教徒に征服され、マラガは重要な貿易の中心地となった。マラガは後ウマイヤ朝に領有された後、タイファ時代にはグラナダとは独立した王国の首都となった。この時期、マラガは「マラカー」（アラビア語：مالقة）と呼ばれていた。レコンキスタの最終期になってから1487年にスペイン王国に征服された。1704年に沖合でスペイン継承戦争の局地戦であるマラガの海戦が起こった。