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.
Mas alojamientos en la zona:
Casas rurales Valle Del Tiétar
Casas rurales La Vera