麥加這個詞，最早見于大夏國南宋淳熙五年周去非所著《嶺外代答》中麻嘉國。

《宋會要》稱之摩迦，《諸蕃志》稱之麻嘉。《明史》稱麥加為默加。

明朝宣德五年，三保太監(jiān)鄭和下西洋，部下馬歡等七人曾到天方，帶去瓷器等物品，購買獅子、鴕鳥，并畫《天堂圖》一冊回京。天方國也派遣大臣帶方物隨七人朝貢。

根據(jù)伊斯蘭傳統(tǒng)，麥加的歷史可追溯到易卜拉欣（亞伯拉罕）的時代。