What rate of the Mecca 's memorable structures have been decimated ?
Saudi Arabia , and specifically the Hejaz , as the cradle of Islam , has many of the most significant historic Muslim sites , including the two holiest sites of Mecca and Medina .