Umm Al-Qura University is one of the earliest universities in Saudi Arabia, as its kernel, i.e., the College of Shari`ah (Islamic Law), later known as Umm Al-Qura University, was established by virtue of the Royal Decree issued by King Abdul-Aziz bin Abdul-Rahman Al-Saud in 1369 A.H. Hence, it became the first institution for university education to be established in Saudi Arabia, later Umm Al-Qura University. On 28/9/1401 A.H., the Royal Decree No. 39, based on the cabinet's decision No. 190 dated 19/9/1401 A.H. regarding the university system, was issued to rename the university as "Umm Al-Qura University".

Different colleges then started to exist when the Department of Da`wah proposed the establishment of a college under the title: "College of Da`wah and Usul-ud-Din", in its meeting held on 24 Jumada II, 1397 AH. The proposal was submitted to the concerned boards. On 21/12/1401 A.H., the Royal Decree No. 27278/32/3 was issued for the inauguration of the College of Da`wah and Usul-ud-Din. This college is considered as an extension of the two older colleges: the College of Shari`ah and Islamic Studies and the College of Education, along with its Arabic Language Institute, the college then collectively being called: "College of Da`wah and Usul-ud-Din".