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.


Rutherford and Motie shine as West Indies sink England
Australia begin T20 World Cup with win over Ireland
Thomas Frank sacked by Tottenham
S Africa survive double Super Over drama against Afghanistan
Farhan fires Pakistan to 32-run win over US in T20 World Cup
