Founded in 2023, Al-Ula's women's team began its journey in May, holding trials after appointing Jordanian coach Alaa Abu Qasheh to lead.

Starting training sessions in mid-July, they aim to shape a team that meets high expectations for their debut in the Women's First Division League in November.

[4] The club made history by winning their inaugural match 14–0 against Ohd, a game that concluded before full time due to a shortage of players on the opposing team.

[7] On March 10, 2024, Al-Ula secured promotion to the Saudi Women's Premier League by defeating Al-Amal 3–0 in the semi-final match.

[8] Al-Ula emerged as champions of the First Division, clinching victory in the final by defeating Al-Taraji on penalties, thus becoming the second team ever to claim the title.