Fundado en 2018 con el nombre de Al Mamlaka Women's Football Club en árabe: فريق المملكة النسائي) con base en la ciudad de Dammam.[1] El club participó en el primer torneo de fútbol femenino del Golfo Pérsico en 2019.[2] Más tarde en 2021, logró el segundo lugar en el SAFF National Women's League, primer torneo femenino organizado por la Federación de Fútbol de Arabia Saudita.[3][4]
En septiembre de 2022, el equipo fue adquirido por el Al-Nassr FC para competir en la temporada inaugural de la Saudi Women's Premier League.[5] Debutó el 13 de octubre en la victoria por 18-0 sobre el Sama.[6] El Al Nassr se consolidó campeón de la primera edición, hazaña que repitió en la siguiente temporada, y asegurando su participación en la primera edición de la Liga de Campeones Femenina de la AFC 2024-25.[7]