Legenda Permulaan
Kota Marudu pada awalnya dikenali sebagai Bandau. Nama ini digunakan sehingga tahun 1974 sebelum memperoleh kemerdekaannya Sabah melalui Malaysia. Menurut legenda, Bandau berasal dari kata Kadazan 'Mondou' yang bermaksud hantu yang menyerupai kerbau. Menurut keyakinan, Mondou sering dijumpai di sepanjang sungai Bandau.
Latar Belakang Sejarah
Kabupaten Kota Marudu telah sejarahnya ditelusuri kembali ke tahun 1845 atau sebelumnya dengan munculnya Sharif Osman, seorang pejuang kemerdekaan tempatan dari Kota Marudu.
Bandau diganti namanya menjadi Kota Marudu pada masa pemerintahan USNO. Laman nama diajukan oleh Assemblyman Negara pada waktu itu, The Hon Datuk Idrus Matakim @ Andrew Matakim.
Nama Kota Marudu dipilih untuk menggantikan Bandau adalah dalam memberi amaran tentang kewujudan sebuah bandar atau benteng yang terletak di Teluk Marudu dan digunakan oleh Syarif Osman dan pengikutnya untuk berperang melawan penjajah Inggeris pada tahun 1900. Untuk hari ini, kubur Sharif Osman dan benteng masih ditemui di Kampung Marudu.
Selama pemerintahan Chartered Syarikat ditubuhkan pada tarikh 1 November 1881, kabupaten ini terbuka bagi penanaman getah dan tembakau. Pertanian tembakau di wilayah bandar Bandau dan dikembangkan oleh Belanda. Getah telah dibangunkan oleh syarikat Inggeris di Langkon. Sebuah dermaga dibina di bandar Bandau untuk tujuan mengangkut tembakau ke kapal kecil untuk eksport. Pada waktu itu, Bandau secara meluas disebut sebagai Bandau Port. Selain getah dan tembakau, tambang batubara juga dibuka di Kampun Tanjung Batu oleh sebuah syarikat Inggeris. Tambang batu bara ditutup sebelum tahun 1920-an.
