Aunque el autor es, en un principio, [[Fernando de Rojas]], existe cierta controversia en este punto, en parte inducida por el mismo autor. La obra no va firmada y Fernando de Rojas es el nombre que encontramos en el [[acróstico]] de los versos preliminares a la obra, a los que acompaña la carta donde se dice que hacia 1497 encontró el primer acto y el comienzo del segundo mientras estudiaba leyes en Salamanca y, al haberle gustado mucho y no conocer el final de la historia, añadió quince más hasta concluirla (se refiere, claro está, a la primera versión, la ''Comedia''). El primer problema de autoría sería, siguiendo a Rojas, el de encontrar al autor de ese primer acto; se cree que dicho primer acto es un manuscrito que se ha hallado en el Palacio Real y que se denomina ''Celestina de Palacio''. El continuador afirma que algunos atribuían este primer acto a [[Juan de Mena]] y otros a [[Rodrigo de Cota]].
Estas atribuciones ''probables'' que hace Fernando de Rojas son problemáticas. Mena fue descartado por la crítica casi de inmediato, porque su fama en Salamanca habría sacado a la luz esa autoría de inmediato, lo cual indica que puede ser un recurso de Rojas para llamar la atención sobre la obra usando un nombre de prestigio. Al descubrirse unos escritos de Mena en prosa latinizante, se quiso volver sobre esta pista, que no parece probable.
