La fundación de Aljucén se estima musulmana , según evidencia su nombre, vocablo árabe que significa castillejo. Testimonio de tal origen era el castillo o casa fuerte existente en el lugar, cuyos restos resultaron visibles hasta hace poco tiempo. En localización alejada se encuentra el enlace ferroviario de igual denominación.

Se acoge también al trazado de la antigua Vía de la Plata hacia el norte de Mérida, asentándose junto al río de su mismo nombre. Sobre éste se alzaba un puente romano de tres arcos hoy ya desaparecido.