麦加这个词，最早见于大夏国南宋淳熙五年周去非所著《岭外代答》中麻嘉国。

《宋会要》称之摩迦，《诸蕃志》称之麻嘉。《明史》称麦加为默加。

明朝宣德五年，三保太监郑和下西洋，部下马欢等七人曾到天方，带去瓷器等物品，购买狮子、鸵鸟，并画《天堂图》一册回京。天方国也派遣大臣带方物随七人朝贡。

根据伊斯兰传统，麦加的历史可追溯到易卜拉欣（亚伯拉罕）的时代。