PT Permata Karya Jasa (Perkasa) merupakan anak perusahaan PT Permata Graha Nusantara (PGN Mas) yang didirikan pada tanggal 29 April 2015, pendirian PT Permata Karya Jasa dilatarbelakangi adanya potensi bisnis pengelolaan jasa tenaga kerja outsourcing sesuai dengan Permenakertrans No.19 Tahun 2012 Tentang Syarat-Syarat Penyerahan Sebagian Pelaksanaan Pekerjaan Kepada Perusahaan Lain, hal tersebut kemudian dilihat sebagai potensi usaha yang dapat dilaksanakan oleh anak usaha PGN sehingga mampu memberikan nilai tambah secara korporat. Hingga saat ini, Perkasa telah mampu berkontribusi dengan menyediakan tenaga-tenaga ahli yang turut mengelola asset vital nasional dan telah berhasil mendirikan anak perusahaan dengan nama PT Perkasa Abdi Bhuana (Prabhu) PT Permata Karya Jasa sebagai salah satu perusahaan yang tergabung didalam PGN Group selalu berkomitmen untuk menjaga konsistensi dan integritasnya sebagai Perusahaan yang professional untuk menjadi mitra usaha PGN dan Perusahaan lainnya dengan berpegang pada Penerapan Good Corporate Governance. Sejak tahun 2015 hingga sekarang, PT Permata Karya Jasa telah berhasil mengembangkan bisnisnya dengan bidang usaha Jasa Operasional Penunjang Migas (Jasa Penunjang Migas dan Jasa Pemborongan Keteknikan), Jasa Pendukung Perkantoran (Jasa Layanan Perkantoran dan Jasa Travel Management), dan Jasa lainnya (Diklat & EO, Jasa Konsultasi Manajemen, Chiller Specialist dan BPO Payroll) dengan Wilayah Usaha PT Permata Karya Jasa yang tersebar di pulau Sumatera, Kalimantan, Jawa, Sulawesi, dan Papua.