La obra sufrió varias modificaciones en su título y estructura entre 1499 y 1502, pasando de 16 a 21 actos y cambiando su nombre de "Comedia" a "Tragicomedia de Calisto y Melibea" y finalmente "La Celestina". Su autoría es atribuida en parte a Rojas a partir del primer acto escrito por un autor desconocido. Está escrita en diálogo pero no es representable debido a su extensión, y pertenece al género de la comedia humanística.