Povestea "Cenușăreasa" are loc în general la sfârșitul secolului al XVII-lea, începând de la casa modesta a familiei, cu o minge care are loc la palatul unui oraș al regelui. Cu peste 500 de versiuni ale povestii în Europa, setarea exactă variază foarte mult între culturi. Versiunea lui Charles Perrault, poate cea mai cunoscută, are loc în Franța secolului al XVII-lea.
"Cinderella" de la Perrault este o versiune mai modernă a povestirii chineze "Yeh-Shen", scrisă în secolul al IX-lea. Fiecare cultură adoptă eroina descendentă ca atare, astfel încât povestea ar putea avea loc în Africa, în Coreea sau chiar în Insulele Britanice, pentru a face ca temele subiacente să fie mai relatate în întreaga lume.
Unele versiuni nu seamănă prea mult cu povestea clasică Perrault. Povestea nativ americană a tribului Mi'kmaq, "Cenușăreasa și cea invizibilă", de exemplu, este așezată într-un sat indian lângă un lac, iar personajul Cenușăreasa are o față foarte arsă. În povestea lui Brothers Grimm, "Aschenputtel", Cenușăreasa locuiește în Germania și își petrece multă vreme din plâns asupra mormântului mamei sale decedate înainte de a participa la un festival de 3 zile la palatul regelui.
