Pada mulanya desa tanjung burung adalah merupakan bagian dari wilayah desa pangkalan, di karenakan luas wilayah dan juga perkembangan jumlah penduduk yang semakin meningkat sehingga kemudian pada tahun 1984 dimekarkan menjadi "desa tanjung burung" dalam kamus bahasa indonesia kata "tanjung" artinya adalah daratan yang menjorok kelaut, atau daratan yang di kelilingi oleh laut di ketiga sisinya, sedangkan "burung" merupakan analogi bahwa daerah tanjungan tersebut terdapat berbagai macam jenis burung, kemudian kedua kosakata tersebut di padukan menjadi nama Desa Tanjung Burung. Secara geografis desa tanjung burung terletak pada posisi paling utara yang berbatasan langsung dengan laut jawa dan di apit oleh sungai Cisadane di sebelah barat. Sejarah pemerintahan desa tanjung burung di awali pada masa kepemimpinan oleh pejabat sementara yang bernama bapak SURYANA yang di tunjuk langsung oleh camat teluknaga pada masa tugas tahun 1984, yang kemudiab dimana pertama kali dimulainya penyelenggaraan pemilihan kepala desa pertama di desa secara langsung oleh masyarakat setempat hingga sampai saat ini sudah sebanyak enam (6) kali pemilihan kepala desa di laksanakan.