Sekolah Kebangsaan Nanga Spak telah ditubuhkan pada tahun 1963 di atas tapak seluas 3.31 ekar. Semenjak itu sekolah ini telah mengalami pelbagai perubahan insfrastruktur, system pengangkutan dan perhubungan, kemasukkan murid serta outputnya.

            Berikut disenaraikan catatan-catatan sejarah yang ketara secara ringkasnya.

Insfrastruktur

1963      - Sebuah bangunan kelas dan sebuah rumah guru jenis berkembar (pada  

               mulanya dimiliki oleh council) dibina secara kontrak.      

1969      - Sebuah bangunan cantuman asrama/dewan makan dan sebuah dapur

               dibina secara bergotong-royong

 1973   - Sebuah gelanggang permainan dibina secara gotong- royong

1990    - Sebuah rumah guru jenis berkembar dibina secara bergotong- royong

1992    - Sebuah padang permainan (separa standard) dibina oleh

              Jabatan Kerja Raya, Betong

1996         - Sebuah bangunan kelas, dibina secara kontrak, dan sebuah taman ilmu  

             (Taman Sri Sadok) dibina secara bergotong-royong

1997    - Bekalan elektrik SESCO 24 jam beroperasi.

             - Kemudahan computer mula dihantar ke sekolah.

2000    - Asrama Baru Pelajar Lelaki dan Perempuan dibina dan  kerajaan

 2001   - Dua unit rumah guru jenis berkembar dibina oleh SEBIRO.

2002            - Sebuah Pusat Sumber yang menelan belanja RM130,000.00 dibina

        oleh kerajaan

2005   - Sekolah dibekalkan dengan 8 buah komputer (makmal mini) dengan  

              rangkaian internet(Schoolnet) Rangkaian internet merangkumi 400m  

              persegi dengan teknologi  Router Wireless

08/04/06  -  Laman web sekolah dilancarkan secara tidak rasmi.