Jabarkan Sejarah dari Sekolah Kebangsaan Pulau Melayu dalam bahasa melayu

Asalnya sekolah ini dibina di atas sebidang tanah kepunyaan ketua kampung,  Sebuah pondok papan berdinding separuh yang beratapkan daun nipah dibina pada tahun 1960 an dengan menggunakan kawasan rumah Ketua Kampung, Tuan Haji Awang Mohidin Bin Awang Yusuf.  Pada tahun 1970an sebuah bangunan kayu dibina berhampiran padang bola sepak kampung berhampiran jalan utama bagi menggantikan pondok lama sekolah.  Bilangan kelas juga bertambah, dari tiga buah kelas menjadi lima buah kelas.

Pada tahun 1980an bangunan tambahan kelas dibina untuk menampung jumlah murid yang bertambah.  Pengubahsuaian dilakukan pada tahun 1988 dengan menambahbaik fasiliti sekolah dengan menwujudkan bilik guru, bilik sumber sekolah, stor buku teks dan rak untuk alat bantu mengajar. Selepas 1995 bangunan ini diubah menjadi 3 unit berek rumah guru untuk keperluan guru dari luar Miri.  Pada tahun 2008 bangunan ini mendapat penyelengaraan dan salah satu darinya (Bilik No, A) dijadikan bilik j-QAF untuk kegunaan murid.

Pada tahun 1995, bangunan konkrit dibina sebanyak 4 blok bagi memenuhi penempatan murid-murid yang semakin bertambah setiap tahun.  Bangunan ini merangkaumi empat bilik akademik (Kelas), pejabat pentadbiran, makmal sains, bilik Kemahiran Hidup dan beberapa buah bilik serbaguna.  Pada Penghujung tahun 1996, bangunan baru digunakan sepenuhnya untuk proses pengajaran dan pembelajaran serta pengurusan pentabidarn sekolah setelah kemudahan asas seperti kipas angin, air dan lampu disediakan.

Sehingga ke tarikh hari ini (01.01.2018) sekolah telah dilengkapi dengan Pusat Akses di Perpustakaan sekolah (Blok C) dan  sebuah Makmal Komputer, yang lengkap dengan peralatan ICT.  Blok lama sekolah (blok berdinding papan) telah diubahsuai menjadi dapur dan Dewan Rancangan Makanan Tambahan dan sebuah Kelas Pra sekolah.