Perseroan didirikan dengan nama PT Rimba Niaga Idola berdasarkan Akta No. 247 tanggal 11 April 1987, yang dibuat dihadapan Notaris Misahardi Wilamarta, S.H., di Jakarta. Akta pendirian tersebut telah disahkan oleh Menteri Kehakiman Republik Indonesia dengan Surat Keputusan No.C2-1219.HT.01.01.Th.89 tanggal 4 Pebruari 1989 dan telah diumumkan dalam Berita Negara Republik Indonesia No. 90 tanggal 10 Nopember 1989 Tambahan No. 2990/1989. Berdasarkan Keputusan Rapat Umum Pemegang Saham Luar Biasa yang diadakan pada tanggal 27 Desember 1996, nama Perseroan diubah menjadi PT Transindo Multi Prima Tbk.