SEJARAH SEKOLAH

Sekolah ini mula dibuka pada 17 Januari 2000. Jabatan Pendidikan Sabah meluluskan pembukaan sekolah ini atas usaha Pejabat Pendidikan Daerah Lahad Datu bagi memberi peluang kepada anak-anak bangsa yang semakin bertambah jumlahnya agar dapat memulakan  persekolahan di Tahun1 pada tahun 2000.

               Pihak Jabatan juga menamakan sekolah ini sebagai Sekolah Kebangsaan Payang dan ditempatkan sementara di Sekolah Kebangsaan Pekan, sehingga menunggu bangunan sebenar yang akan dibina (kawasan belum dikenal pasti lagi).

        Pada 18 Jun 2001, sekali lagi Sekolah Kebangsaan Payang diarahkan berpindah ke bangunan baru Sekolah Kebangsaan Lahad Datu IV  yang terletak di Kampung Jawa, lebih kurang 3 km dari pusat bandar dalam status menumpang dan guna sama beberapa prasarana asas seperti kantin dan padang permainan sehingga ke hari ini.