Terowong di Bukit Tebuk dibina oleh pihak Jepun di zaman NMC. Menurut cerita dari beberapa orang bekas pekerja lombong bijih besi di Bukit Besi, terowong ini mula dibina sekitar tahun 1932, dan ia dibina secara manual