Una de las puertas se situaba al final de la calle de San Juan, conservándose todavía el nombre de «puerta de San Juan» para designar esa zona; otra, conocida como la Puerta de la Villa o de Valladolid, se encontraba inmediata al puente que da paso a la calle de Antonio Monedero y hacia el norte, en las inmediaciones del puente sobre el Pisuerga la puerta de San Martín.