Desa Bandar Labuhan merupakan salah satu Desa dari 25 Desa yang ada di Kecamatan Tanjung Morawa Kabupaten Deli Serdang, dengan jumlah penduduk ± 10.632 jiwa dengan luas wilayah + 270 Ha terdiri dari 7 (tujuh) Dusun yang didoninasi oleh suku melayu.
Seiring dengan perkembangan, dengan semangat dan kerjasama seluruh masyarakat Bandar Labuhan bersama dengan Pemerintahan Desa serta Lembaga – lembaga yang ada di Desa menjadikan Desa Bandar Labuhan mampu berkembang dan bersaing dengan prestasi – prestasi yang diraih. Baik dibidang Pemerintahan, Lingkungan, Ekonomi dan lain – lain. Desa Bandar Labuhan mampu mengukir prestasi mulai tingkat Kecamatan hingga tingkat Nasional. Hal ini sesuai dengan Visi dan Misi Kepala Desa Bandar Labuhan yakni “Bangun Desa Benah Dusun untuk meningkatkan Perekonomian Masyarakat yang Sejahtera dan religious”.
Pada masa dahulu terdapat sebuah perkampungan di daerah Rantau Panjang yang bernamaKampung Bandar Pelabuhan.Kampung tersebut terbagi dua wilayah yaitu Kampung Atas dan Kampung Bawah. Kampung itu dihuni oleh banyak suku melayu. Dikatakan kampung atas sebab kampung tersebut berada didataran tinggi dan jalan menuju ke kampung tersebut menanjak atau naik keatas. Sedangkan dikatakan kampung bawah karena untuk menuju kampung tersebut jalannya menurun kebawah seperti lembah. Dikampung atas banyak tumbuh pepohonan seperti Pohon Rumbia, Aren, Kelapa, Kapuk dan lain –lain, sedangkan kampung bawah banyak ditumbuhi tanaman buah seperti Durian, Duku, Rambe, Rambutan, Pisang, Mangga, dan lain sebagainya. Kedua Kampung tersebut dipimpin oleh seorang Kepala Kampung yang bernama Tengku Alang. Masyarakat yang tinggal dikampung tersebut bekerja sebagai Petani, Pekebun dan berdagang, hidup rukun dan damai.
Dikampung bawah terdapat sebuah Sungai Alur yang sumber airnya berasal dari hulu, mengalir menuju sungai besar atau yang disebut dengan sungai blumei. Sungai menjadi jalur alternative satu satunya yang dapat digunakan oleh masyarakat untuk menuju ke kampung lainnya. Sungai dan Perahu Kecil merupakan satu bagian yang tidak dapat dipisahkan sebagai sarana bagi masyarakat untuk berdagang dan membawa dagangannya ke kampung rantau panjang atau berkunjung kerumah kerabat yang berada dikampung lain dimasa itu.
Kampung bawah sering menjadi tempat persinggahan para pedagang yang membawa daganganya dari Talun Kenas Ke Rantau Panjang atau sebaliknya untuk sekedar beristirahat melepas lelah. Dan para pedagang melabuhkan atau menyandarkan perahu mereka di tepi sungai besar kampung bawah. Dari situlah Kampung Bawah sering disebut Bandar Pelabuhan.
Agar hubungan antara penduduk kampung atas dan kampung bawah lebih akrab dan kuat, maka Tengku Alang sebagai kepala kampung bersama dengan masyarakat sepakat untuk menjadikan kedua kampung tersebut menjadi satu nama yaitu Kampung Bandar Pelabuhan. Selanjutnya, setelah kemerdekaan sebutan kampung di ubah menjadi desa. Saat ini nama Kampung Bandar Pelabuhan pun diganti menjadi Desa Bandar Labuhan yang dipimpin oleh seorang Kepala Desa. Bandar Labuhan dalam bahasa melayu artinya tempat berlabuhnya sampan atau perahu.
Pejabat Kepala Kampoeng/Kepala Desa Bandar Labuhan Kecamatan Tanjung Morawa Kabupaten Deli Serdang adalah sebagai berikut :
1. TENGKU ALANG 1953 – 1962
2. AMIR HAMZAH 1962 – 1963
3. TENGKU BERGALIT 1964 – 1983
4. SALMAN 1984 – 2003
5. HALIDIN 2004 – 2011
6. HAJEMAN 2012 – 2018
7. HAJEMAN 2018 – 2024