Sekolah Kebangsaan Permatang Damar Laut didirikan pada tahun 1864 oleh Kerajaan British. Ia merupakan sekolah Melayu ketiga di Pulau Pinang yang didirikan sebagai satu pengisian penting dalam pendidikan.
Bangunan asal SKPDL telah didirikan berhampiran Lapangan Terbang Bayan Lepas Pulau Pinang. Sebelum dirobohkan pada tahun 1979 untuk pembesaran lapangan terbang.
Sekolah yang dirobohkan itu telah digantikan dengan bangunan yang ada sekarang pada 19 Mac 1979 dengan bangunan 3 tingkat. Kini ia telah ditambah kepada 2 tingkat lagi bagi menampung pertambahan pelajar.
Sekolah Kebangsaan Permatang Damar Laut pernah meraih anugerah Sekolah Harapan Negara (kategori Luar Bandar) pada tahun 1994.
