Новият тим на Кристиано Роналдо "Ал Насър" е създаден през 1955 г. Името му означава победа. И това е най-популярното в арабския свят. Всеки трети го носи. Цветовете му са жълто и синьо, символизиращи пясъка и морето.
Първите 15 години на клуба са скромни и аматьорски. Мачовете му са на обикновено игрище в околностите на столицата Рияд