The roots of the foundation of Al-Ula FC go back to 1978 when a friendly match was held between two amateur sides in the city.[3] The match was attended by the governor of Medina Province at the time Prince Abdul Muhsin bin Abdulaziz Al Saud. Following the match's success, the two teams' leaders agreed to merge both clubs into one that would represent the governorate. The club was officially registered with the General Presidency of Youth Welfare in 1981 under the name of Wadi Al-Qura. A few years later the club changed their to Al-Ula. Since its inception, the club has had eight presidents, with Mousa Abdulwahed being the first.[4]
As part of the takeover, the club made substantial investments in new players, including Brazilian forwardAllan Sousa, who joined from Danish club AaB for an annual salary believed to be €2.5 million. This significant signing occurred despite the club's participation in the Saudi Third Division, which is the fourth tier of the Saudi football league system.[8][9] Sousa was presented alongside Nigerian forward Christian Irobiso.[10] Sousa and Irobiso became the first foreign players in the club's history. In addition to Sousa and Irobiso's signings, the club also made other high-profile signings including former Saudi international Hamad Al-Juhaim, Ghallab Al-Enezi, Fahad Al-Johani and Muhannad Awadh. All of whom joined from First Division sides. During the January transfer window, Al-Ula made further additions to their squad including First Division top scorer Ousmane Barry, and Pro League winners Aqeel Baalghyth and Housain Al-Mogahwi. On 8 March 2024, Al-Ula secured promotion to the third tier, the Saudi Second Division League, for the first time in history after beating Al-Fao 3–1 in the final matchday of the group stages.[11] On 23 March 2024, Al-Ula won the Saudi Third Division for the first time after defeating Al-Anwar 8–7 on penalties (2–2 after extra time) in the final.[12]
Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply. Players may hold more than one non-FIFA nationality.
Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply. Players may hold more than one non-FIFA nationality.
^"نادي العلا | الاخبار" [Transfer of ownership of AlUla Club to the Royal Commission for AlUla Governorate]. Al-Ula FC (Press release) (in Arabic). 5 June 2023. Archived from the original on 22 September 2023. Retrieved 22 September 2023.
^Al-Hubaishi, Saud (24 March 2024). "العلا بطل دوري الدرجة الثالثة" [Al-Ula is the champion of the third division league]. AlRiyadiyah (in Arabic). Archived from the original on 23 March 2024. Retrieved 23 April 2024.
Youssef Mannai
Mansour Al-Harbi
Roberto Rivelino
Stergios Fotopoulos
Ángel Francisco Murcia 
Ray Farrugia