En la isla de Gran Canaria se instauró un sistema feudal que la dividió en diferentes “estados”, al frente de cada uno de los cuales se encontraba un caudillo. Tejeda se encontraba gobernada por Texeda, de donde proviene su nombre, y era una zona muy poblada, como se puede deducir por los yacimientos en el Roque Bentayga, las Cuevas del Rey y del Guayre, El Toscón y Las Cumbres. Los primeros indicios de existencia de población en Tejeda datan del siglo III. Las cuevas de la zona cumbre eran adaptadas para ser habitadas. Todavía podemos encontrar casas-cueva en algunos barrios del municipio, que han sido reconvertidas para su uso como alojamiento turístico-rural.

El asentamiento prehispánico más importante se localizó en la Sierra del Bentayga, fortaleza inexpugnable que se convirtió en uno de los últimos reductos de la resistencia a la invasión castellana, a la que sucumbieron en 1946.