La muralla que observamos hoy en su mayoría es de finales del siglo XII, obra románica de tiempos de Fernando II de León, quien marca el trazado actual de la muralla y manda fortificar completamente la Villa a base de una gran muralla almenada de buena sillería con su torres y ocho puertas de acceso bien protegidas (la del Puente, de los Toros, del Caracol, del Pozo de la Nieve, de San Nicolás o de los Mártires, de San Juan, de Herreros y de San Pedro).