The tremor occured at 8.27am and measured at 3.4 in the Richter scale, according to the National Geographic Institute.
The quake was 85 kilometres deep in the Albora Oeste area, just off the coast of Fuengirola, Benalmadena and Torremolinos.
It comes 24 hours after another quake was registered between the provinces of Malaga and Sevilla.
The epicenter was detected at 8.03am and twelve kilometers deep in the Sevilla town El Saucejo and registered 2.9 on the Richter scale.
On Saturday, at around 21.31pm, another tremor of 1.7 was recorded in the same area, while on Sunday another one of 2.3 was detected at 9.16pm.