La villa fue reconquistada en tiempos por las tropas del Cid Campeador, de las cuales quedó como señor de la villa el capitán Álvar Fáñez de Minaya primo del Cid Campeador, quedando éste como señor de la villa y construyendo una fortaleza de la que más adelante la villa tomó el nombre.