Fuengirolapolisen söker en gärningsperson som tidigt på lördagsmorgonen avlossade flera skott mot en person som befann sig vid calle Asturias.
Ett av skotten träffade huvudet. En man i 30-årsåldern avled.
Nyhetsbyrån EFE uppger att polisen spärrade av en lokal på calle Asturias i centrala Fuengirola för att säkra spår. En teori är att det rör sig om en uppgörelse där offret var i en lokal och därifrån försökt fly från gärningspersonen.
Polisen har funnit märken efter ett tiotal avlossade skott på calle Asturias som går parallellt mellan strandpromenaden och avenida Ramón y Cajal
Kriminaltekniker har under lördagen finkammat området i jakten efter spår. Bland annat har man sökt fingeravtryck på flera bilar som stod parkerade längs gatan.
Det var strax före klockan 2 natten mot lördagen som polisen fick in flera samtal om skottlossning.
När nationalpolisen kom till platsen påträffade de en man på gatan svårt skottskadad varav ett skott hade träffat huvudet.
Enligt ABC är offret, som ännu inte har blivit identifierad, en man i 30-årsåldern.
Ambulanspersonal kunde senare bekräfta att personen hade avlidit.
Närmast väntar en obduktion efter att kroppen förts till rättsmedicinska IML (Instituto de Medicina Legal) i Málaga.
Under en bil påträffades ett långt vapen samt flera hylsor.
Utredningen är öppen och hittills är ingen gripen.
Nattens händelse i Fuengirola är det fjärde fallet hittills i år på Costa del Sol där en person skjutits till döds.