Sejarah Sekolah

Sekolah Kebangsaan Pengkalan Baharu telah ditubuhkan pada tahun 1902 atas inisiatif penduduk tempatan yang menyedari tentang kepentingan pelajaran penduduk setempat. Bangunan asalnya berupa bangsal panjang yang didirikan di seberang jalan raya yang bertentangan dengan bangunan sekolah yang ada sekarang ini. Bangunan ini dibina daripada papan yang beratapkan nipah sahaja.