Allá por el año 1488, algunos vecinos de Alcobendas, hartos ya de los abusos de poder del señor de aquellos lares, Juan Arias
de Avila, huyeron de allí y se asentaron en unas cercanas tierras de realengo. Amparados por los Reyes Isabel y Fernando, fundaron este municipio,
que se llamó "San Sebastián" por la ermita alrededor de la cual se constituyó, y "de los Reyes" por el apoyo
y la protección que los monarcas prestaron a los nuevos moradores de estos lares.Han transcurrido ya más de 500 años, y San Sebastián de los Reyes ha disfrutado en las dos últimas décadas de una transformación espectacular. De los 27.000 habitantes que residían en el municipio en el año 1975, se ha pasado a una población actual de 65.000 vecinos.
Pero también esta enorme transformación generó problemas urbanos. El flujo migratorio que San Sebastián de los Reyes soportó en la década de los 60 y 70 disparó las necesidades de una población en crecimiento. El nuevo ayuntamiento democrático se empeñó en la tarea de mejorar sus dotaciones. En la actualidad, el Ayuntamiento de San Sebastián de los Reyes dispone de unos servicios de gran calidad.