Obwohl es an diesem Ort unter den Römern mit Westgoten Spuren von alten Lagern und kleinen Siedlungen gibt, wurde die Stadt selbst von den Muslimen des Emirats Cordoba gegründet.

Es ist nicht ganz klar, wann und unter welchen Umständen die Festung, um die herum Madrid entstanden ist, gebaut wurde - aber es geschah unter Mohammed I., einem der letzten Emire von Córdoba (vor ihrer Umwandlung in Kalifen). Er ist von 852 bis 886 der Regeln. Damals wurde Madrid gegründet. Und die ersten klaren Informationen darüber stammen aus dem 10. Jahrhundert.

So war die Stadt ursprünglich muslimisch. Es war einfach nicht vor den Arabern da, und die Christen bekamen es erst 1085.