El origen de Liétor es desconocido, aunque a través de sus restos arqueológicos se cree que es de origen islámico. El ajuar encontrado en una cueva del lugar conocido como "Los Infiernos", fechado entre los siglos X y XI, nos habla de un período de ocupación musulmana en el que la población formaba parte de la frontera con los reinos cristianos.