Sejarah geologi Labuan pada 30 juta tahun lalu telah menggambarkan sekitaran laut dalam pulau Borneo beransur-ansur berubah menjadi lebih cetek dan membentuk Pulau Labuan. Sepanjang proses pengangkatan berlaku, pengumpulan bahan sisa tumbuhan yang banyak telah bertukar menjadi batu arang.

Sementelah itu, Pulau Labuan merupakan antara yang terawal melombong batu arang di Asia Tenggara dan masih banyak batu arang yang masih boleh ditemui di sini. Terdapat lapisan batu arang yang wujud dalam keadaan asal berketebalan tidak kurang daripada 1.5 meter dan berkualiti agak baik di kaki bukit geotapak ini.