La obra, de un realismo descarnado, impresionó a sus contemporáneos y fue reeditada continuamente a lo largo del siglo XVI, traducida a todas las lenguas cultas y continuada por otros autores (Feliciano de Silva con su Segunda Celestina, 1534; Gaspar Gómez de Toledo con su Tercera parte de la tragicomedia de Celestina 1536; La tercera Celestina o Tragicomedia de Lisandro y Roselia, llamada Elicia y por otro nombre cuarta obra y tercera Celestina (Salamanca, 1542) de Sancho de Muñón, 1542, en que el papel de Celestina se da a la meretriz y amante de Sempronio, Elicia; la Tragedia Policiana de Sebastián Hernández, en que la protagonista es Claudina, difunta madre de Pármeno; Pedro Hurtado de la Vera; Juan Rodríguez, etc.), creando el llamado género celestinesco; Pedro Manuel de Urrea puso en verso el primer acto con el título de Égloga de la Tragicomedia de Calisto y Melibea y Juan Sedeño la versificó de forma completa.
Hay huellas celestinescas en la Comedia Hipólita y la Comedia Serafina, así como en la Comedia Florinea de Juan Rodríguez Florián (1554); en la Comedia Himenea de Bartolomé Torres Naharro, en dos comedias llamadas Tesorina y Vidriana de Jaime de Huete (publicadas entre 1528 y 1535) y en diversas obras de Juan de la Cueva o en el escritor portugués Jorge Ferreira de Vasconcelos; también en Égloga de Fileno y Zambardo de Juan del Encina.
Pedro Calderón de la Barca escribió una comedia, La Celestina, que no se ha conservado. El influjo de La Celestina se dejó sentir de forma subterránea en la novela picaresca, y en La tía fingida y el Quijote de Miguel de Cervantes, así como en muchas obras del siglo XVI (por ejemplo, en La lozana andaluza de Francisco Delicado) y XVII, desde El caballero de Olmedo, El anzuelo de Fenisa, El arenal de Sevilla y El rufián Castrucho o La Dorotea de Félix Lope de Vega a La segunda Celestina de Agustín de Salazar y Torres. Alonso Jerónimo de Salas Barbadillo, por otra parte, escribió asimismo su novela La hija de la Celestina (Zaragoza, 1612). Incluso pudo llegar a influir directamente sobre Shakespeare y su Romeo y Julieta, especialmente en el personaje de la nodriza.[cita requerida]
Más allá de la influencia en la literatura española de los siglos siguientes, lo cierto es que La Celestina es una de las obras cumbres de nuestra literatura y su influjo ha contribuido a forjar el carácter de nuestro teatro, nuestra novela y, en general, de la creación artística en castellano.
En la cultura popular hispana, la palabra «Celestina» (y su masculino, «Celestino») es usada para referirse a quien sirve de intermediaria de una persona para que esta inicie una relación sentimental con otra.
