Kami pertama kali beroperasi untuk memenuhi pasokan bahan bakar yang dibutuhkan oleh masyarakat sejak tahun 2010 dengan bendera PT Armahen Permata.

Seiring dengan perkembangan waktu, pada tahun 2020 perusahaan ini berganti nama menjadi PT Migas Prima Nauli akibat perubahan kepemilikan dan pemegang saham.

Sejak tahun 2020 dengan Menyusun sebuah rencana jangka panjang 5 tahun, 2020-2025, PT Migas Prima Nauli tidak hanya mengelola dan mengoperasikan SPBU dalam lingkup bisnis penyediaan bahan bakar minyak (BBM) saja. Perlahan, kami melakukan langkah pengembangan bisnis baru perdagangan eceran non bahan bakar minyak (non-fuel retail) yang mampu bersinergi dengan konsumen dan masyarakat. Harapan kami hal ini dapat memberikan manfaat dan keuntungan yang terus tumbuh dalam jangka panjang.