“Tahun 2025 dimulai pekerjaan pembukaan lahan pembangunan gedung sekolah. Untuk lokasi sekolahnya di Jalan Sei Bilal, Kelurahan Nunukan Barat,” bebernya.
Berdirinya SMAN 3 Nunukan merupakan jawaban dari Pemerintah Provinsi Kaltara dan Kabupaten Nunukan, dalam mengatasi keluhan orang tua yang selama ini kesulitan mendaftarkan anak-anaknya di SMAN 1 dan SMAN 2 Nunukan



