El huerto de Calixto y Melibea está muy unido a la tradición romántica. Aquí se supone que ambos se encontraban. Su creador, Fernando de Rojas, sin mencionarlo se refiere a él cuando escribió “Toda la calle del Arcediano vengo a más andar tras de vosotros”. Esa calle del Arcediano existe, por ella se accede a este huerto y en ella se encuentra una escultura dedicada a Celestina realizada por Agustín Casillas. Esta calle del Arcediano debe su nombre a quien fue Arcediano de Ledesma, el conocido Obispo Paradinas