En las
Cuevas del Harzal o Guarzal se han encontrado
cerámicas neolíticas y de la Edad del Cobre, otras de decoración campaniforme, piezas de sílex tallado y hachas y azuelas de
piedra pulimentada.
En el exterior se han documentado restos de
cerámica y construcciones islámicas del siglo X y XI, lo que sugiere una ocupación musulmana del paraje.
También hay restos de una posible atalaya defensiva musulmana, al ser una zona fronteriza con territorios cristianos denominada Marca Media.
En el Archivo parroquial se conserva una Bula del 1608, concediendo indulgencias a la cofradía de la Vera-
Cruz.
En
Olmedillas, se alcanzaron y batieron el 15 de Junio de 1840, las tropas carlistas mandadas por Balmaseda y
Palacios, con las del gobierno, capitaneadas por el general Concha.
En el año 1971 se rodó una escena de la película "Las Troyanas" en el enclave prehistórico de las Cuevas Naturales de Olmedillas.