Свое название пещеры Бату получили от ближайшей реки Sungai Batu. Недалеко от храма расположилось поселение с тем же названием. Ученые выяснили приблизительный возраст пещер, и он равен 400 миллионам лет! За всю историю существования они служили естественным укрытием для животных и людей. Кстати, еще до середины 19-го века, племя Бесиси использовали пещеры в качестве убежища при охоте на животных. Затем в здешние места прибыли китайцы, которые начали активно добывать гуано летучих мышей для фермерских нужд.
Слава «первооткрывателя» досталась американцу Уильяму Горнедею, нашедшему холмы с пустотами в 1878 году. Именно тогда они стали известны миру, но по слухам, пещеры впервые обнаружил индиец К. Тамбусами Пилаи еще в начале 19-го века. Он был первым, кто основал храм, посвященный индуистскому богу войны Муругану. Теперь на входе в Светлую пещеру стоит его 43-метровая статуя — визитная карточка Batu Caves. Кстати, специальную золотую краску для нее заказывали и привозили из Тайланда.
С главной пещеры постепенно началось строительство комплекса. После открытия храма внутри, в 1920 году к нему соорудили деревянную лестницу и место стало доступным для масс. Чуть позже возвели храмы в других пещерах. Несмотря на все старания, Бату Кейвс приобрели особенную популярность лишь в начале 21-го века. Теперь здесь есть всё необходимое и для паломников, и для туристов.