Independientemente de los vestigios de presencia romana existentes en la Dehesa Boyal, existen noticias del Señorío de Tejeda durante los tiempo medievales, y en la época de Juan II perteneció a la familia Monroy.

El 28 de abril de 1656 Felipe IV vendió la Villa a la Condesa de la Roca y Sierrabrava, Dª Catalina Antonia de Sierra Tovar.




En el pueblo había rollo, pero en la actualidad ha desaparecido. No obstante, en las afueras de la villa, junto a la Ermita de los Mártires, aún se conserva un interesante crucero de piedra de cantería: una columna jónica, rematada por un crucificado y elevada sobre cuatro gradas. Parece que procede de los comienzos del siglo XVII.

Existe también una Leyenda popular religiosa sobre Tejeda.

Iglesia de San Miguel
La Muerte Pelona