During the pre-Islamic period until 622 AD, the city was known as Yathrib. With the emigration of the Islamic prophet Muhammad, the city’s name was changed to al-Madinah al-Munawwarah. The tomb of Muhammad is located in Medina, and so the city is called the City of the Prophet. Medina is the destination for the large number of Muslims who perform Umrah. Along with Mecca, Medina is the most important Hajj destination in the world and millions of Muslims visit this holy city each year.