Sekolah Tinggi Informatika dan Multimedia (STIMED) Nusa Palapa adalah perubahan nama Sekolah Tinggi Manajemen Informatika dan Komputer (STMIK) Mattirowali Makassar. STMIK Mattirowali didirikan oleh Yayasan Pendidikan Mattirowali pada tanggal 16 Maret 2002 sesuai Akte Notaris No. 11. Kemudian STMIK Mattirowali mendapat ijin penyelenggaraan dengan SK Mendiknas No. 101/D/O/2003, tanggal 9 Juli 2003 beserta 2 (dua) Program Studi, yaitu : Sistem Informasi dan Teknik Informatika. Kedua Program Studi tersebut telah mendapat perpanjangan ijin penyelenggaraan, masing-masing sebagai berikut :

  1. Teknik Informatika (10802), Strata Satu (S1) dengan SK Direktur Jenderal Pendidikan Tinggi No 3305/D/T/2006, tanggal 1 September 2006.
  2. Sistem Informasi (10804), Strata Satu (S1) dengan SK Direktur Jenderal Pendidikan Tinggi No 3306/D/T/2006, tanggal 1 September 2006.

Perpanjangan ijin penyelenggaraan kedua Program Studi tersebut diberikan untuk jangka waktu 4 (empat) tahun terhitung sejak tanggal diterbitkan ijin penyelenggaraan. STMIK Mattirowali berubah menjadi Sekolah Tinggi Informatika dan Multimedia Nusa Palapa erdasarkan SK Menteri Pendidikan Nasional No. 295/D/O/2006, tanggal 26 Desember 2006 dengan tetap 2 (dua) Program Studi, yaitu Sistem Informasi dan Teknik Informatika.