Une tête de l'Argentin Franco "Mudo" Vazquez (25e) puis un contre conclu en deux temps par Nasri (58e) ont permis aux Sévillans de prendre l'ascendant.
Et alors que David Timor (67e) et Alexander Szymanowski (69e) avaient égalisé pour le club promu, une sublime frappe enroulée de Pablo Sarabia (85e) a permis à l'équipe de Jorge Sampaoli d'arracher la victoire et de mettre fin à cette malédiction loin de ses bases.
Avec 17 points au classement, Séville (1er) dépasse temporairement l'Atletico Madrid (2e, 15 pts) et le Real Madrid (3e, 15 pts), opposés respectivement à Grenade (16h30 GMT) et au Betis Séville (18h45 GMT) samedi.
Les Andalous n'avaient plus gagné à l'extérieur en Liga depuis plus d'un an et un succès à Malaga (3-2) en mai 2015.
Résultats de la 8e journée du Championnat d'Espagne de football:
vendredi
Las Palmas - Espanyol Barcelone 0 - 0
samedi
Leganes - FC Séville 2 - 3
(14h15 GMT) FC Barcelone - Deportivo La Corogne
(16h30 GMT) Atletico Madrid - Grenade
(18h45 GMT) Betis Séville - Real Madrid
dimanche
(10h00 GMT) Alaves - Malaga
(14h15 GMT) Athletic Bilbao - Real Sociedad
(16h30 GMT) Sporting Gijon - Valence CF
(18h45 GMT) Villarreal - Celta Vigo
(18h45 GMT) Eibar - Osasuna