Самая ранняя известная версия сказки обнаружена на египетских папирусах. Главная героиня сказки — девушка по имени Родопис, родившаяся в Греции. Она была похищена пиратами, которые привезли её в Египет, где и продали в рабство. Хозяин купил ей изящные кожаные позолоченные сандалии. Пока Родопис купалась в реке, сокол (этим соколом был бог Гор) украл её сандалию и унёс фараону. Сандалия была такой маленькой и изящной, что фараон тут же объявил общенациональный розыск. Когда он нашёл Родопис — Золушку — он тут же женился на ней.