PT Pertamina Patra Niaga merupakan salah satu anak perusahaan PT Pertamina ( BUMN ) yang didirikan pada tahun 1997, dan terdaftar dengan nama "PT ELNUSA HARAPAN". Kemudian pada tahun 2004, didirikanlah PT PATRA NIAGA sebagai perusahaan yang khusus bergerak di bidang usaha sektor hilir industri minyak dan gas (MIGAS). Pada tahun 2011, satu per satu logo anak perusahaan PT Pertamina (Persero) yang bergerak di bidang Pemasaran dan Niaga mulai dibenahi, termasuk logo dan nama perusahaan PT Patra Niaga yang berubah menjadi PT Pertamina Patra Niaga. Perubahan logo mencerminkan kemauan yang kuat dari seluruh insan Patra Niaga untuk terus tumbuh dan berkembang serta menjadi yang terunggul. Nama Pertamina Patra Niaga sendiri merupakan kombinasi dari nama Pertamina dan Patra Niaga.
