PT. Pusaka Nusantara berdiri sejak 18 April 1970, semula bernama PT. Karya Pusaka (5 Desember 1967) sebagai salah satu Badan Usaha milik “Yayasan Pusat Kesejahteraan Karyawan Kereta Api” atau Yayasan Pusaka yang didirikan oleh PT. Kereta Api Indonesia (Persero) dengan tujuan untuk berperan aktif dalam kemajuan PT. Kereta Api Indonesia (persero).

      PT. Pusaka Nusantara bergerak dalam bidang Kerja sama Usaha Pelayanan Resto di atas Kereta Api, penyediaan Tenaga Kerja Alih Daya (Outsourcing), Sarana & Prasarana Perkeretaapian, Pelayanan Kebersihan, dll. Sejak bulan Maret 2015, PT. Kereta Api Indonesia (Persero) mengalihkan Bisnis Resto di atas Kereta Api kepada anak perusahaan, sehingga PT. Pusaka Nusantara merambah dan memperkuat Bisnis di bidang Penyediaan Tenaga Kerja Alih Daya (Outsourcing) dan konstruksi.

     Sebagai pendukung usaha, PT. Pusaka Nusantara saat ini memiliki beberapa Cabang Regional di Jakarta, Semarang, Yogyakarta, Surabaya, Palembang dan Tanjungkarang.