Surgió como consecuencia de la destrucción de la antigua ciudad musulmana en el terremoto de 1518, cuando el rey Carlos I de España, tras este acontecimiento, pidió que se informase sobre la conveniencia de reedificar la ciudad y la fortaleza de Vera.