Fuencarral es una villa con origen antiguo. Se ha señalado en ocasiones el año de 1202 como momento en que ya existía, pero puede ser incluso anterior el asentamiento de esta población; también se ha dado la fecha de 1375 como fundación. A pesar de que todas estas fechas hacen referencia a momentos de la historia real de la Villa, lo natural es que ya existiese en el s. XII.
Como nombre reconocido, “Fuencarral” es ya señalado en 1579, en época del rey Felipe II. En este lugar se hallaba una fuente donde paraban los carreteros para que abrevasen sus bestias, como al sitio donde paraban los carros se denominaba “carra”, de ahí el nombre de “Fuencarral”. La existencia de fuentes daba lugar a un asentamiento de población. A principios del s. XX, todavía existía esta fuente a la que se conocía con el nombre de “Fuente del Concejo” y estaba en el camino viejo de Alcobendas.
Como de costumbre las narraciones y comentarios históricos trasmitidos de forma más o menos oral aportan diferentes versiones, entre las cuales se encuentra otra versión que reconoce también por origen el nombre de una fuente llamada del Real, de la que se surtían los Reyes, que con frecuencia pasaban y aun pernoctaban en este lugar, no pudiéndose precisar en la actualidad cual sería aquella fuente.
Por lo que se puede concluir que el elemento referencial es la fuente.
Se puede establecer el origen de la villa o de su nombre en una fecha anterior a 1242, año en que el Padre Fita transcribe la leyenda de la Virgen de Valverde y su traslado al pueblo, que lógicamente ya existía y tenía nombre.
La “prosperidad” de Fuencarral va en ascenso desde el momento de su fundación. Es a mediados del s.XV cuando se encuentran datos de su población y nos hablan de “sesenta vezinos” en el momento en que fue arrasado durante las guerras entre los infantes de Aragón y Juan II.
El 20 de octubre de 1951 la villa de Fuencarral fue incorporada a la capital de España.
Actualmente Fuencarral pertenece al distrito de Fuencarral-El Pardo, que en 2008 posee una superficie de 24.345,20 hectáreas, el distrito más grande de Madrid. Sus 210.583 habitantes se distribuyen en los barrios de: El Pardo, Fuentelarreina, Peñagrande, El Pilar, La Paz, Valverde, Mirasierra y El Goloso.