SMK Nurul Iman Palembang berdiri pada Tahun 1996,
pada saat itu diberi nama Sekolah Mengeah Ekonomi Akuntansi (SMEA) Nurul Iman
yang dikepalai oleh Bapak Drs. Isa Ansori.
SMK Nurul Iman pada awal berdiri membuka dua
program keahlian yaitu : Akuntansi dan Administrasi Perkantoran, karena membuka
Jurusan Bidang Bisnis Manajemen maka SMK Nurul Iman pada saat itu diberi nama
SMEA.
Pada bulan Mei tahun 1996, SMK Nurul Iman menerima
surat izin operasional dari Dinas Pendidikan dan Kebudayaan Propinsi Sumatera
Selatan dan Pada bulan Juli tahun 1997 SMK Nurul Iman telah menerima surat dari
Mentri Pendidikan dan Kebudayaan Republik Indonesia tentang izin pendirian SMK.
Pada tahun 2000, SMK Nurul Iman Palembang
mengajukan usul Akreditasi untuk pertama kalinya, dan hasil yang diperoleh
adalah status DIAKUI.
Tahun 2001, Kepala SMK Nurul Iman Palembang
mengakhiri masa jabatan. Bapak Drs. Isa Ansori digantikan oleh Bapak Ahmad
Zamhari, S.Pd.,MM.
Setelah 10 (sepuluh) tahun berdiri SMK Nurul Iman
Palembang mulai membuka Program Keahlian baru, yaitu Program Keahlian Teknik
Komputer dan Jaringan (TKJ). Program keahlian TKJ dibuka pada tahun 2007, dan
animo masyarakat sangat besar sehingga program keahlian TKJ menerima 2 (dua)
kelas atau lebih banyak di banding program keahlian Akuntansi dan Administrasi
Perkantoran.
Tahun 2009, Masa jabatan Bapak Ahmad Zamhari,
S.Pd.,MM berakhir. Pemilihan selanjutnya dilakukan oleh pihak Perguruan Yayasan
Nurul Iman Palembang. Hasilnya mantan Kepala SMA Nurul Iman Palembang yaitu ibu
Dra. Kiswaty untuk priode Tahun 2009 s.d. 2012.
Pada tahun 2010, SMK Nurul Iman Palembang
mengajukan kembali proses Akreditasi, dengan perjuangan dan penerapan
administrasi yang lumayan baik, akhirnya hasil dari akreditasi tersebut
memperoleh, Program Keahlian Akuntansi Terakreditasi B, Program Keahlian
Administrasi Perkantoran Terakreditasi B, dan Teknik Komputer dan Jaringan
Terakreditasi C.
Pada tahun 2012, Kepala SMK Nurul Iman mengalami
pergantian kepemimpinan. Hasilnya Ibu Dra. Kiswaty diganti oleh Mantan Wakil
Sarana Prasarana dan Humas SMK yaitu Bapak Alfian, S.Ag.,S.Pd untuk priode 2012
s.d. 2015.
Dan pada tahun 2013, SMK Nurul Iman Palembang
mulai menerapkan Sistem Manajemen Mutu ISO 9001:2008 yang ditargetkan akan
menerima sertifikat dari badan sertifikasi pada bulan Oktober 2013.