Este imponente monumento ha sido testigo del paso del tiempo por la ciudad, 2000 años de historia ocurrieron dentro de los límites de sus muros. Su construcción original data del siglo I d.C., con el mismo trazado y superficie que la actual. Alfonso VI (1048-1109) ordenó su reconstrucción tras la conquista de Toledo y la construcción que se ha mantenido hasta nuestros días fue ordenada por Alfonso VIII (1155-1214).