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.


Ruthless Man City thump Newcastle to reach League Cup final
Ethara named F1 promoter of the year
Alexandra Eala stages comeback to reach Mubadala quarter-finals
F1 legend Mika Häkkinen turns brand ambassador for Only Legends Drive UAE
Guardiola vows to speak up for victims of global conflicts
