Het kalksteen waaruit Batu Caves zijn ontstaan dateert van ongeveer 400 miljoen jaar geleden en is daarmee ouder dan de meeste levensvormen op aarde. Na verloop van tijd loste het regenwater het gesteente langzaam op, waardoor kamers, doorgangen en grotformaties zoals stalactieten en stalagmieten ontstonden.