Manuel Pellegrini's side ended its six game winless streak with a superb display in the Andalusian derby.
The home side deservedly took the lead when Weligton headed home. Santi Cazorla, and Malaga passed up the opportunity to double the advantage. Unexpectedly, Luna drew los Rojiblancos level with their first meaningful attack but Malaga restored the lead just three minutes later when Sebastian Fernandez bundled the ball home from close range.
Despite Isco's red card 10 minutes from time the home side clung onto a historic victory, and one which will engulf the region for some time.
In a flying start to the tie Rondon guided Monreal's cross onto the woodwork with a beautiful flick off the outside of his boot as Manuel Pellegrini's side began with a high tempo.
The Costa del Sol-based outfit continued the intensity as it looked to profit from its supremacy in the early stages. And the team was duly rewarded when the returning Weligton powered a header past Javi Varas to put Malaga ahead.
Sevilla continued to be punished by the home side, but the visiting side momentarily stunned La Rosaleda when it drew level. Alvaro Negredo was aware enough to dummy Coke's low cross which Luna took up. The Spaniard, in unfamiliar territory, forced Willy Caballero into a smart save before prodding home his first ever Sevilla goal on the second attempt.
Pellegrini's side rallied and resumed its authoritative status when it reestablished the lead three minutes after Luna's equalizer. Rondon timed his run perfectly before checking the ball back finding Fernandez faced with an open goal. Initially, the Uruguayan mistimed his effort but despite Sevilla defenders closing in on him he was able to squeeze the ball home.
Malaga returned for the second half with the same eagerness it had shown before the break and should have extended the lead a minute after the restart. Rondon dug a cross out to the far post but Javi Varas spread himself well to deny Isco from point blank range.
As the match entered the final 15 minutes Sevilla began to assert itself on the front foot as the team searched for an equalizer. Their chances increased when Isco's lunge earned himself a red card.
Sevilla dramatically leveled with seven minute remaining when Coke's stooped header nestled in the net only for the offside flag to be raised denying los Rojiblanocs.
The Costa del Sol-based side ended the match entrenched deep in its territory but was able to hold on as the team managed to move up to seventh. Conversely, its opponent remains without a win in six matches consequently dropping into the second half of La Liga table.