En el rodaje, que se ha iniciado de madrugada en la ciudad monumental de Cáceres, participan unos treinta extras. Tan sólo a partir del miércoles se comenzará a filmar de día, cuando entre en escena Penélope Cruz (Melibea), que conocerá a su amante, Juan Diego Boto (Calixto).

"La Celestina" ha sido adaptada al cine por el guionista Rafael Azcona, quien, a juicio de la productora de la película, Angeles Huete, "es elautor de guiones más importante de España y se pensó en él expresamente para esta película", que además, según Huete, es un proyecto "barato", aunque no quiso dar cifras.

Tras el rodaje en Cáceres, el equipo de la película se trasladará a la localidad de Trujillo, que acogerá otra parte de la filmación los próximos días 26 y 27. En total serán 150 los trujillanos que trabajarán como extras durante estos dos días de rodaje, que tendrá lugar en la iglesia de Santa María, construida en el iglo XVII y coniderada uno de los principales valores arquitectónicos e históricos de la ciudad.