Según Villar y Macías, en 1150 ya había noticias de ella, iniciaba su trazado a los pies de la Catedral Vieja y allí estaba la casa de Arcediano de Ledesma, cuyo solar ocupa hoy el huerto de Calixto y Melibea
Esta pequeña calle sin salida es una de las más antiguas de Salamanca, pues según cuenta Villar y Macías, en 1150 ya hay noticias de ella con el nombre de calle del Arce.
Iniciaba su trazado a los pies de la Catedral Vieja, también se ha conocido como calle Los Leones hasta bien entrado el siglo XX, tal vez por estar allí ubicada una casa con ese nombre hoy su longitud se ha acortado con la creación de la Plaza de los Leones y se le ha otorgado el nombre de calle del Arcediano; así era conocida popularmente al situarse en ella la casa de Arcediano de Ledesma cuyo solar ocupa hoy el huerto de Calixto y Melibea.
Fotografía
Calle del Arcediano, vista desde la puerta del huerto de Calixto y Melibea. Fuente: Salamanca en el ayer.