Gampong Lembah Baru merupakan salah satu gampong yang terletak di kemukiman Kampung Baru Kecamatan Labuhanhaji Kabupaten Aceh Selatan yang berjarak lebih kurang 2 Km dari pusat Kecamatan, mayoritas .penduduk Gampong Lembah Baru bermata pencarian nelayan, pedagang dan sebagian kecil petani dan pegawai di kantor pemerintahan.
Asal usul nama Gampong Lembah Baru diambil dari Letak wilayah gampong yang berada di lembah perkampungan Kampung Baru, karena letak wilayah itulah setelah menjadi Sebuah Gampong dan dikepalai oleh Seorang Datuk (Keuchik) dinamakanlah gampong Lembah Baru.
Gampong Lembah Baru terbagi dalam dua dusun yaitu Dusun Permai dan Dusun Ingin Jaya, seratus persen penduduk Gampong Lembah Baru beragama islam dan memiliki kebudayaan yang berlandaskan budaya Aceh yang sarat dengan nilai- nilai agama Islam. Mayoritas penduduk Gampong Lembah Baru bermata pencaharian nelayan, pedagang dan sebagian kecil petani dan pegawai di kantor pemerintahan..
.