托莱多，马德里地区只是天主教托莱多总教区的一部分。从公元九世纪开始，马德里地区的重要性开始逐渐增加。穆斯林在这个地区建造了不同的堡垒。之后在中世纪时期，这里发生了多次战争。自从从穆斯林人手中夺回它以后，这里就隶属于卡斯蒂利亚王国。到了十六世纪，国王腓力二世将王国定都于马德里。
自治区成立.之后，马德里省（Provincia de Madrid）曾经是新卡斯蒂利亚，历史上它与其它省份一起构成如今的卡斯蒂利亚-拉曼恰的一部分。由于它经济和人口方面与其它省有巨大不同，而西班牙的首都又