Quần thể hang động Batu được nhà tự nhiên học người Mỹ William Hornaday phát hiện năm 1878, dù trước đó Batu do người thổ dân tìm ra từ sớm.