マドリードが最初に歴史の記録に残されたのは、9世紀に後ウマイヤ朝のムハンマド1世（英語版）が現在の王宮の位置に、小さな宮殿の建設を命じたときである。
但关于马德里的第一次历史记载却是9世纪，穆罕默德一世命令于现时马德里王宫的地址上兴建一座小小的皇宫。