Menurut cerita sejarah, nama Bitung diambil dari nama sebuah pohon ( Barringtonia asiatica (L) yang banyak tumbuh di daerah utara Jazirah Pulau Sulawesi. Penduduk yang pertama yang memberikan nama Bitung adalah Dotu Simon Tudus yang dalam bahasa daerah disebut dengan Si Kitare Tumani atau Pemipin Perombak Pertama. Ketika itu Para Perompak dari Negeri Mindano sering datang dan bersembunyi di tempat tersebut. Pada saat itu Negeri Minahasa juga sedang sibuk mempertahakan perbatasan dari arah Selatan sehingga Ospor Palenkahu selaku pemimpin di Tonsea mengadakan sayembara siapa ya berani untuk menumpas para Perompak tersebut. Kemudian terpilih Pemuda yang mempunyai pengetahuan yang luar biasa bernama Dotu Simon Tudus ia tidak sendirian tetapi pada saat itu dia juga mengajak juga sahabatnya Dotu Xaverius Dotulong yang terkenal juga memiliki kemampuan yang sangat luar biasa. Mereka berdua dengan mudahnya menumpas para Perompak dari Mindano dan sebagai imbalan tempat tersebut diberikan kepada Dotu Simon Tudus sebagai harta pusakanya dan sebai imbalan jasa dari temannya Dotu Fransiskus Xaverius Dotulong yang berjasa membantu maka diberikan separuh dari Pulau yang tepat berada di depan Pesisir Pantai( Sekarang diberi nama Pulau Lembeh) dan beberapa bagian dari tanah pusaka tersebut.

Dotu Simon Tudus yang lelah mengolah dan menanam Pohon-pohon Kelapa merasa lelah dan tidur di bawah sebuah Pohon Bitung yang sudah sangat Tua dan Besar di dalam tidurnya dia mendapat Penglihatan di Pohon Tersebut datang hinggap berbagai macam burung-burung dari yang berukuran besar sampai yang terkecil, tersadar dari mimpinya Dotu Simon Tudus paham di tanah yang diberikan secara adat miliknya akan banyak kedatangan orang-orang dari berbagai asal yang akan menduduki bahkan mengakui serta memutarbalikan sejarah demi merampas hak dari tanah pusakanya dengan ini Dotu Simon Tudus memberikan nama Bitung yang nantinya menjadi Negeri Bitung..

Dotu Simon Tudus menetap dan juga terus merombak tanah-tanah yang disebut Tumani atau Merombak Tanah. Anak-anak dari Simon Tudus ada yang sudah dibetikan Pusaka atau Budel di Kaima desa asal dari Dotu Simon Tudus namun salah satu anak perempuanya bernama Mitji Tudus diberikan Pusaka atau Budel atas tanah adat yang sekarang menjadi Negeri Bitung. Kemudian kawin dengan bernarga Oley Kemudian anak mereka Kawin dengan Martinus Langelo dan anak tertuanya adalah Leindert Langelo yang lebih di kenal dengan panggilan Singal atau opa Singal oleh keturunannya.

Pengertian kata Dotu adalah orang yang dituakan atau juga bisa disebut sebagai gelar kepemimpinan pada saat itu, sama seperti penggunaan kata Datuk bagi orang-orang yang ada di Sumatra, mereka membuka serta menggarap daerah tersebut agar menjadi daerah yang layak untuk ditempati, mereka semua berasal dari Suku Minahasa, etnis Tonsea.^{[butuh rujukan]}

Daerah pantai yang baru ini ternyata banyak menarik minat orang untuk datang dan tinggal menetap sehingga lama kelamaan penduduk Bitung mulai bertambah. Sebelum menjadi kota, Bitung hanyalah sebuah desa yang dipimpin oleh Hendrikus Langelo(Opo Langi) adik dari Martinus Langelo(Pewaris sah dari Dotu Simon Tudus sebagai Hukum Tua (Lurah) pertama desa Bitung dan memimpin selama kurang lebih 25 tahun, yang pada saat itu Desa Bitung adalah termasuk dalam Kecamatan Kauditan.

Dari Sekitar tahun 1940-an, para pengusaha perikanan yang mengusahakan Laut Sulawesi tertarik dengan keberadaan Bitung dibandingkan Kema (di wilayah Kabupaten Minahasa Utara sekarang) yang dulunya merupakan pelabuhan perdagangan, karena menurut pandangan mereka Bitung lebih strategis dan bisa dijadikan pelabuhan pengganti Kema. Seiring dengan perkembangan, Bitung sebagai suatu kawasan yang strategis serta jumlah penduduk yang semakin bertambah. dengan pesatnya sekarang, maka Berdasarkan Peraturan Pemerintah Nomor 4 Tahun 1975 tanggal 10 April 1975 Bitung diresmikan sebagai Kota Administratif pertama di Indonesia.