Al-Masjid an-Nabawi in the context of "Yathrib"

Medina, officially al-Madinah al-Munawwarah, also known as Taybah and known in pre-Islamic times as Yathrib, is the capital and administrative centre of Medina Province in the Hejaz region of western Saudi Arabia. It is one of the oldest and most important places in Islamic history. The second holiest city in Islam, the population as of 2022 is 1,477,023, making it the fourth-most populous city in the country. Around 58.5% of the population are Saudi citizens and 41.5% are foreigners. Located at the core of the Medina Province in the western reaches of the country, the city is distributed over 589 km (227 sq mi), of which 293 km (113 sq mi) constitutes the city's urban area, while the rest is occupied by the Hejaz Mountains, empty valleys, agricultural spaces and older dormant volcanoes.

Medina is generally considered to be the "cradle of Islamic culture and civilization". The city is considered to be the second-holiest of three key cities in Islamic tradition, with Makkah and Jerusalem serving as the holiest and third-holiest cities respectively. Al-Masjid al-Nabawi (lit. 'The Prophet's Mosque') is of exceptional importance in Islam and serves as burial site of the prophet Muhammad, by whom the mosque was built in 622 CE (first year of the Hijrah). Observant Muslims usually visit his tomb, or rawdhah, at least once in their lifetime during a pilgrimage known as Ziyarat, although this is not obligatory. The original name of the city before the advent of Islam was Yathrib (Arabic: يَثْرِب), and it is referred to by this name in Chapter 33 (Al-Aḥzāb, lit. 'The Confederates') of the Quran. It was renamed to Madīnat an-Nabī (lit. 'City of the Prophet' or 'The Prophet's City') after and later to al-Madinah al-Munawwarah (lit. 'The Enlightened City') before being simplified and shortened to its modern name, Madinah (lit. 'The City'), from which the English-language spelling of "Medina" is derived. Saudi road signage uses Madinah and al-Madinah al-Munawwarah interchangeably.

Al-Walid ibn Abd al-Malik ibn Marwan (c. 674 – 23 February 715), commonly known as al-Walid I, was the sixth Umayyad caliph, ruling from October 705 until his death in 715. He was the eldest son of his predecessor, Caliph Abd al-Malik (r. 685–705). As a prince, he led annual raids against the Byzantines from 695 to 698 and built or restored fortifications along the Syrian Desert route to Mecca. He became heir apparent in c. 705, after the death of the designated successor, Abd al-Malik's brother Abd al-Aziz ibn Marwan.

Under al-Walid, his father's efforts to centralize government, impose a more Arabic and Islamic character on the state, and expand its borders were continued. He heavily depended on al-Hajjaj ibn Yusuf, his father's powerful viceroy over the eastern half of the caliphate. During his reign, armies commissioned by al-Hajjaj conquered Sind and Transoxiana in the east, while the troops of Musa ibn Nusayr, the governor of Ifriqiya, conquered the Maghreb and Hispania in the west, bringing the caliphate to its largest territorial extent. War spoils from the conquests enabled al-Walid to finance impressive public works, including his greatest architectural achievement, the Great Mosque of Damascus, as well as the al-Aqsa Mosque in Jerusalem, the expansions of the Prophet's Mosque in Medina and the Great Mosque of Sana'a, and the building of the historical city of Anjar. He was the first caliph to institute programs for social welfare, aiding the poor and handicapped among the Muslim Arabs of Syria, who held him in high esteem.

Both Sunni Muslims and Shia Muslims agree on the three holiest sites in Islam being, respectively, the Masjid al-Haram (including the Kaaba), in Mecca; the Al-Masjid an-Nabawi, in Medina; and Al-Masjid al-Aqsa, in Jerusalem.

Both the Umayyad Mosque in Damascus and the Ibrahimi Mosque in Hebron have often been considered the fourth-holiest site in Islam.

The king of Saudi Arabia, officially the king of the Kingdom of Saudi Arabia (Arabic: ملك المملكة العربية السعودية, romanized: Malik al-Mamlakat al-ʿArabiyat as-Suʿūdiyya), is head of state of the Kingdom of Saudi Arabia, who holds absolute power. He is the head of the Saudi Arabian royal family, the House of Saud. The king is the commander-in-chief of the Saudi Arabian Armed Forces and the head of the Saudi national honors system. The king is called the "Custodian of the Two Holy Mosques" (خادم الحرمين الشريفين; Khadim al-Haramayn aš-Šarīfayn), a title that signifies Saudi Arabia's jurisdiction over the mosques of Masjid al-Haram in Mecca and Al-Masjid an-Nabawi in Medina. The title has been used many times through the history of Islam. The first Saudi king to use the title was Faisal; however, King Khalid did not use the title after him. In 1986, King Fahd replaced "His Majesty" with the title of Custodian of the Two Holy Mosques, and it has been since used by both King Abdullah and King Salman. The king has been named the most powerful and influential Muslim and Arab leader in the world according to The Muslim 500.