Riwayat desa Tanjung Harapan diawali dari aspirasi sebagian masyarakat desa Sungai Nyamuk saat ini yang menjadi warga desa Tanjung Harapan menginginkan pemekaran desa dikarenakan warga merasa cukup jauh bila menempuhkantor desa untukhalkepengurusan administrasi. Berdasarkan aspirasi masyarakat tersebut, maka pada Tahun 2010 atau dengan tepatnya Tanggal 1 Mei 2010, mekarlah desa Tanjung Harapan dan menjadi desa definitif.

Pada saat perjuangan dalam menginginkan pemekaran sebagian wilayah desa Sungai Nyamuk menjadi desa Tanjung Harapan tersebut, pihak pemerintah kecamatan maupun pemerintah kabupaten menjelaskan beberapa syarat dan kriteria untuk menjadi sebuah desa baru. Dengan keseriusan pemerintah kecamatan dan juga masyarakat, persyaratan serta kriteria – kriteria untuk menjadi sebuah desa dapat dipenuhi dan dilengkapi sesuai dengan peraturan dan perundang – undangan yang ada. Maka dengan itu secara resmi pemerintah kabupaten Nunukan telah mengesahkan desa Tanjung Harapan menjadi sebuah desa otonomi baru pada Tanggal 1 Mei 2010 dan resmi berpisah dari desa Sungai Nyamuk.

Setelah terbentuknya desa Tanjung Harapan definitif yang baru, maka dipandang perlu mengangkat kepala desa baru dalam melaksanakan administrasi pemerintahan desa demi kelancaran pelayanan terhadap masyarakat yang ada di wilayah desa Tanjung Harapan.Oleh karena itu pemerintah kabupaten Nunukan dan dengan usulan dari pemerintah kecamatan Sebatik memberikan kepercayaan kepada Bapak H. Hamzah untuk menjabat sebagai pelaksana tugas atau Plt. kepala desa Tanjung Harapan pada saat itu.

Setelah beberapa bulan Bapak H. Hamzah menjabat sebagai Plt. kepala desa Tanjung Harapan, maka pemerintah kabupaten Nunukan melaksanakan pemilihan kepala desa ( Pilkades ) untuk memilih kepala desa definitive. Akhirnya dilakukanlah sebuah proses demokrasi yaitu pemilihan kepala desa yang mana sebagian besar masyarakat desa Tanjung Harapan masih menaruh harapan besar terhadap Plt. kepala desa Tanjung Harapan yaitu Bapak H. Hamzah untuk memimpin Desa Tanjung Harapan pada 6 tahun kedepannya.