En la antigüedad esta calle era un arroyo que se cruzaba por puentes.
Esquina con la Calle Arroyo de San Pedro exisitió un arco (Muralla. Puerta de San Agustín) que en el siglo XVIII dio nombre a una calle, la Calle Arco de San Agustin o del Arco de Valderas. Todavía en el anuario de 1932 se citaba un arco gotico conocido como Portillo de San Pedro, presumiblemente aquel mismo arco, del que no constan imágenes y que se comparaba por su interés con el Arco de San Lorenzo y la portada de la Iglesia de la Magdalena.