Petralonagrotten er en grotte ved foten av det omkring 700 meter høye Katsikafjellet. Dens dannelse begynte under Juratiden for omkring 150 millioner år siden, da undersjøiske sedimenter vokste frem. Grottens sedimenter er inndelt i flere stratigrafiske lag, og dens viktigste rom var sannsynligvis formet under pliocen for 5 millioner år siden.