Primordia didirikan pada awal tahun 2013 sebagai Primordia Siparup Perkasa (PSP) sebagai Kontraktor Listrik yang berfokus pada pemasangan Tegangan Menengah dan Tegangan Rendah untuk mendukung infrastruktur seperti bandara dan instalasi pengolahan air.