Skoene blev fundet blandt en samling af gamle genstande, der blev opdaget i en flagermushule i Spanien, som oprindeligt var blevet plyndret af minearbejdere i det 19. århundrede. De er dog først blevet analyseret i en ny undersøgelse meget senre.
Lav luftfugtighed og kølige vinde i hulen holdt dem usædvanligt godt bevaret, skriver BBC. Forskere analyserede også kurve og et sæt værktøjer.
"Genstandene er det ældste og bedst bevarede sæt af plantefibermaterialer i Sydeuropa, der hidtil er kendt," sagde studiets medforfatter María Herrero Otal.
"Den teknologiske mangfoldighed og behandlingen af råmaterialer dokumenteret fremhæver færdighederne i forhistoriske samfund."
Nye dateringsmetoder viste, at samlingen af 76 genstande fundet i hulen var omkring 2.000 år ældre end tidligere antaget. Nogle genstande i samlingen er op til 9.000 år gamle. De analyserede sandaler brugte forskellige typer græs i deres struktur, men indeholdt også andre materialer som læder og kalk.
De stammer fra den neolitiske periode, hvilket gør dem ældre end de 5.500 år gamle lædersko, der blev fundet i en hule i Armenien i 2008.
Hulen, hvor de 6.000 år gamle sandaler blev fundet, var Cueva de los Murciélagos, eller Flagermusenes Hule, i Andalusien i det sydvestlige Spanien. Ifølge forskerne blev hulen først tilgået i 1831 af en godsejer, der indsamlede flagermusguano - eller ekskrementer, der blev brugt til at lave gødning.
Mindre end to årtier senere blev hulen brugt af minearbejdere, der, mens de udvandt i hulen, opdagede en hal. I denne hal fandt de delvist mumificerede lig, kurve, træværktøjer, vildsvinetænder og en unik guldtiara.
Det er naturligvis ikke hver dag, at der bliver gjort fund i denne skala. Derfor var det også et stort fund, da det kom frem, hvad der blev fundet i hulen.