Já na era Paleolítica Inferior (400.000 anos atras) haviam habitantes na região de Madri. Em uma área rodeada por extensos rios (hoje chamados Manzanares, Henares y Jarama) que permitiam uma abundante pesca, e por extensas áreas de vegetacão em que se escondiam cervos, cavalos, touros e elefantes, ( alguns de até cinco metros de altura) aqueles homens fabricavam utensílios práticos para seus afazeres diarios. Avançando nos avatares da historia, temos que ir até os tempos da permanência do povo muçulmano para poder antever Madrid como uma cidade. Não obstante sabemos que nas idades do Cobre e do Ferro os primeiros "madrilenhos" deixaram sinais de vida, muito mais adiantada que a cultura ibérica; artefatos que podemos encontrar no Museu Arqueológico.

          É nos tempos de Abderraman II, filho de Mohammed I (850-886), quando teremos já construido un forte para a defesa dos ataques constantes dos cristãos que lutavam para reconquistar a cidade. Essa fortaleza se encontrava no alto de um morro à esquerda do rio Manzanares. Interesava muito situar elementos defensivos nesta área, já que formava um bloqueio con o maciço central e Toledo. Só de existir esta fortificação podemos pensar que toda a vida dos habitantes do que hoje é a cidade, girava em torno de atividades comerciais e agrícolas, junto com aquelas própias de uma vila militarizada. Podemos concluir que ocorreram poucas modificacões durante muito tempo.

          Não podemos deixar de citar o primeiro documento sobre Madri, do geógrafo Al-Himllari, que diz: "Há em Mayrit (nome da vila na época) uma terra da qual se fazem pucheros (panelas de barro típicas), os quais podem ser utilizados, colocando-os ao fogo, durante vinte anos, sem que se quebrem. O alimento que neles se deposita não se altera jamais con o calor da atmosfera". A vila pasou varias vezes de mãos muçulmanas a cristãs devido aos contínuos assaltos aos que foi submetida. Temos que compreender que por estar na área central da Espanha, não foi muita avançada a reconquista (pelos cristãos), tanto que se pode consolidar como cidade estável no ano de 1083, con Alfonso VI. Esta situação, produto uma convivência entre culturas, foi muito importante para a Madri atual.

          A vitória da reconquista, sem embargos, fez com que o povo, com o ímpeto característico da época de que estamos falando, retirasse da cidade todos os símbolos que poderiam representar o mundo muçulmano. As mesquitas foram logo "santificadas para o culto cristão" com o que perdemos muitos dos elementos culturais que seriam tão importantes hoje em dia.
.