La primera mención a Alcobendas la encontramos en 1208 durante el reinado de Alfonso VIII, cuando se fijan los límites geográficos entre Madrid y Segovia. Lo cual no es óbice para que, a la vista de restos y rastros encontrados por la zona, haya habido población muy anterior e incluso se especule con su nombre, de posible origen celta.ŕ Esta pequeña aldea de incierto origen, ubicada sobre una extensión dedicada a la agricultura de cereales y vides, junto con alguna ganadería, recogida como tal en el Alfoz de Madrid, fue pasando por diferentes propietarios nobles, como era costumbre durante muchos años hasta que en 1811 desaparecen los señoríos. El tamaño de Alcobendas entonces, abarcaba prácticamente lo que eran las propias casas, siendo el territorio alrededor perteneciente a Madrid, de forma que los habitantes de esta pequeña aldea debían pagar impuestos por dos lados, a la capital por los campos de labor y al señor por las viviendas donde moraban. Dicen que Diego Arias Dávila adquiere el Señorío a partir de 1457, no está claro el hecho, Y fue durante el gobierno de un heredero suyo del mismo nombre, entre 1476 y 1482 cuando diversos habitantes intentan irse debido a su crueldad. Siendo Señor Juan Arias Dávila, décimo heredero, se instalaron por fin en el cerro del Clavel, cercano a la ermita de San Sebastián, varios habitantes protegidos por cédula Real, que en 1492 adoptaron la identidad de San Sebastián de los Reyes. Hoy ambas poblaciones forman un continuo urbano al compartir diferentes calles y avenidas. Lo cual también sucede con Madrid, en los distritos de Hortaleza y Fuencarral - El Pardo.
