Se tienen noticias de la existencia de la plaza fortificada de Calatrava ya en 785.