Первые сандалии появляются во времена античности в Египте. Сама их конструкция была обусловлена жарким климатом. Здесь же появилась первая сказка о Золушке: сандилию купавшейся в Ниле прекрасной куртизанки Родотис похитил орел, который обронил прекрасный предмет обуви над Мемфисом. Фараон, пораженный красотой сандалии, приказал искать ее хозяйку по всему Египту. Поиски увенчались успехом, а легенда - свадьбой.