They beat Shabab Al Ahli 2-1 in the final match played last night.
Alvaro Negredo was quick off the mark with a goal for Al Nasr in the first minute.
Yousef Jaber evened the score for Shabab Al Ahli 13 minutes later.
Al Nasr's victory was confirmed with a goal from Antonio Toze in the 50th minute.
The match was played at Al Wasl Club's Zabeel Stadium in Dubai.


Dembele double at Liverpool fires PSG into Champions League semis
Muzarabani given two-year PSL ban after IPL switch
Draper vows to overcome injury woes after Barcelona exit
Long-time NFL coach Dave McGinnis dies at 74
Mahrez takes Al-Ahli into Asian Champions League quarters as Al-Hilal exit