Основан је 1955. године, клуб игра утакмице на стадиону Мрсол парк (Универзитетски стадион Краљ Сауд). Капацитет стадиона је 25.000. Боје клуба су жута и плава.
Ел Наср је један од најуспешнијих клубова у Саудијској Арабији, са освојених 27 трофеја у свим такмичењима.[2]
Клуб је освојио девет титула Премијер лиге, шест Купа краља, три Купа престолонаследника, три Купа федерације и два Суперкупа Саудијске Арабије. На азијским такмичењима, освојили су Лигу шампиона и Суперкуп Азије 1998.