En 1213, Alfonso VIII, conquistó la ciudad tras diferentes intentos, consiguiendo entrar en la ciudad el 23 de Mayo por la
puerta de
Granada. Pero no sería hasta 1429 cuando Juan II le concediera el título de ciudad, que teniendo una situación geográfica estratégica, llegó a tener más de 60.00 habitantes. Una ciudad no podía tener ese mismo título a no ser que no tuviera este número de habitantes.