La Historia de la Comunidad de Madrid empieza a ser relevante a partir del s.VIII, aunque es posible remontarse atrás en el tiempo. Hablar de la Historia de la provincia es hablar de la historia de la ciudad de Madrid, siendo el escenario de la mayor parte de los eventos relevantes que han marcado su devenir.

  Pese a que no se han encontrado restos fósiles humanos en la zona actualmente ocupada por la capital, sí se han hallado gran variedad de útiles, especialmente en el entorno de Arganda del Rey y del Manzanares, que permiten probar la existencia de asentamientos humanos en las terrazas del río durante el periodo prehistórico.

  Es probable que durante el periodo romano el territorio de Madrid no constituyese más que una región rural, beneficiada por la situación de cruce de caminos y la riqueza natural, aunque también existen pruebas de la posible existencia de un asentamiento urbano en el entorno de la calle Segovia y la ribera del Manzanares.

  Recientemente se ha hallado una antigua basílica visigoda en el entorno de la iglesia de Santa María de la Almudena. La presencia de una población estable en Madrid estaría apoyada por las dos necrópolis visigodas en la antigua colonia del Conde de Vallellano y Tetuán de las Victorias. Dentro del casco medieval se encontró una lápida bastante deteriorada con con una inscripción que podría indicar la presencia de población estable en la zona ya en el siglo VII.

  Sin embargo, la primera noticia histórica del origen de la villa de Madrid data de mediados del siglo IX, cuando el emir Mohamed I levantó un castro árabe en el lugar que hoy ocupa el Palacio Real. En los alrededores de este alcázar pronto se desarrolló una ciudadela amurallada de carácter militar, conocida con el nombre de al-Mudaina. De esta época data también el topónimo de la ciudad, conocida entonces como Majerit.

  Durante La Reconquista, la al-Mudaina fue objeto de varios ataques hasta que, finalmente, Alfonso VI la conquistó en el año 1083. Con la caída del reino taifa de Toledo en manos de Alfonso VI de León y Castilla, la ciudad fue tomada por las fuerzas cristianas en 1085 sin resistencia, probablemente mediante capitulación. La ciudad quedó integrada en el reino de Castilla como territorios de realengo. Los musulmanesquedaron relegados a los barrios periféricos. También existió una judería en el entorno del que sería más tarde barrio de Lavapiés.

  Durante el siglo XII, Madrid siguió recibiendo embates de los nuevos poderes musulmanes de la península, los almorávides, que incendiaron la ciudad en 1109 y los almohades, que la sometieron a sitio en 1197. La victoria cristiana de Las Navas de Tolosa aleja definitivamente la influencia musulmana del centro de la península. De esta época proceden dos destacados hechos religiosos que marcan el desarrollo de la personalidad del cristianismo popular de Madrid: el "descubrimiento" de la imagen de la Virgen de la Almudena y la "milagrosa" vida de Isidro Labrador, que más tarde sería canonizado. La ciudad prosperó hasta recibir el título de villa en 1123 . Siguiendo el esquema repoblador habitual en Castilla, Madrid se constituye en concejo, cabeza de la comunidad de villa y tierra de Madrid. El gobierno de la ciudad recayó entonces en todos los madrileños con el rango de vecinos, reunidos en concejo abierto hasta 1346, cuando el rey Alfonso XI implanta el regimiento, en el cual ya sólo representantes de la oligarquía local, los regidores, gobiernan la ciudad. En 1152, el rey Alfonso VII estableció los límites de la comunidad de villa y tierra, entre los ríos Guadarrama y Jarama. En 1188, una representación de Madrid participa por primera vez a las Cortes de Castilla. En 1202, Alfonso VIII le otorgó su primer fuero municipal, que regulaba el funcionamiento del