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.