El origen de la villa de La Solana, está ligado al auge de las órdenes militares cristinas que se repartieron y organizaron estas tierras tras la conquista, a comienzos del siglo XIII.

La actual ubicación de La Solana, surgió en torno a un castillo de origen musulmán, que estaría emplazado en el lugar que hoy ocupa la iglesia parroquial de Santa Catalina. Este origen estuvo bajo la protección de la Orden de Santiago y su encomienda de la localidad limítrofe de Alhambra.

Con la llegada de nuevos pobladores, especialmente pastores procedentes de la comarca de Soria, se produjo un incremento de población, que llevo a la emancipación de la encomienda de Alhambra, recibiendo el título de villa.