Aunque no faltan leyendas, como la que cuenta que La Solana era llamada "El Cerro de los Dioses de Cristal" en tiempos de los oretanos, cuando un palacio de cristal, lleno a su vez de estrellas, ocupaba el lugar. Pero el origen constatable de esta villa hay que buscarlo en paralelo al auge de las órdenes militares cristianas que se repartieron y organizaron estas tierras tras su conquista, a comienzos del siglo XIII.

En torno a un castillo de origen musulmán, que estaría emplazado en la superficie que hoy ocupa la iglesia parroquial de Santa Catalina, surgieron las primeras viviendas bajo la protección de la Orden de Santiago y su Encomienda. La llegada de pastores procedentes de la comarca de Soria, que bajaban hacia el sur en busca de clima y pastos apropiados para su labor, fue el origen de un aumento de la población hasta que, a finales del siglo antes citado, el número de vecinos permitió su emancipación de la vecina Alhambra. Con posterioridad recibió el título de villa, mas en las Relaciones Topográficas de 1575 se ignora la fecha exacta del acontecimiento.