Il calcare che forma le grotte di Batu risale a circa 400 milioni di anni fa, quindi è più antico della maggior parte delle forme di vita sulla Terra. Nel corso del tempo, l'acqua piovana ha lentamente dissolto la roccia, scavando camere, passaggi e formazioni di grotte come stalattiti e stalagmiti.