Ediciones
Antes de comenzar hemos de advertir que existen dos versiones, la que llamaremos Comedia, que cuenta con 16 actos y la que llamaremos Tragicomedia, que cuenta con 21.
Aunque se sospecha que pudiera haber habido una edición anterior, se considera actualmente que la edicion principe de la Comedia fue la publicada en Burgos por el impresor Fadrique Alemán en 1499, con el título de Comedia de Calisto y Melibea y conservada en la Hispanic Society de Nueva York. Sin embargo, algunos estudiosos han puesto en duda la fecha de esta edición, retrasándola y haciendo de la de Toledo de 1500 la edición príncipe.
La comedia cuenta con 16 actos y, a partir de la edición de Toledo, con unas coplas reales con versos acrosticos en que se puede leer "El bachiller Fernando de Rojas acabó la Comedia de Calisto y Melibea e fue nascido en la Puebla de Montalbán". Esta edición de 1500 incluye la carta prólogo, los versos antedichos, el incipit y el argumento.
En 1502 apareció una nueva edición titulada Tragicomedia de Calisto y Melibea (Sevilla: Jacobo Cromberger) con cinco actos más antes del acto final, 21 en total, el llamado Tratado de Centurio porque en él aparece este personaje, así como un prólogo en que se explica que la obra se inspira en la máxima de Heraclito "todas las cosas son criadas a manera de contienda o batalla", es decir, "la guerra o discordia es el padre de todas las cosas", concepción dialéctica de la vida que se imprime en la obra, en la que se detestan siervos y señores, jóvenes y viejos, hombres y mujeres, ingenuos y avispados, e incluso el mismo lenguaje batalla consigo mismo, contraponiéndose un estilo elevado y latinizante a otro bajo, coloquial y aun vulgar.