GAPENSI didirikan pada tanggal 8 Januari 1959 di Tretes, Malang, Jawa Timur, sebagai hasil Keputusan Kongres I Gabungan Pemborong Bangunan Seluruh Indonesia.
GAPENSI yang pada waktu itu merupakan singkatan nama dari : Gabungan Pelaksana Nasional Seluruh Indonesia didirikan atas prakarsa 3 organisasi pemborong Bangunan Daerah yang ada saat itu, yaitu :
1. IPEMBI ( Ikatan Pemborong Indonesia ) di Jakarta Raya
2. I.A.B.N ( Ikatan Ahli Bangunan Nasional ) di Surabaya
3. G.P.I ( Gabungan Pemborong Indonesia ) di Bandung
dalam kongres yang berlangsung dari tanggal 5 sampai 9 januari 1959 di Tretes, Malang, Jawa Timur yang dihadiri oleh 160 peserta dari hampir seluruh daerah Indonesia.
VISI
Mewujudkan organisasi yang mandiri dan professional sebagai wadah pemersatu pelaksana konstruksi yang berkeahlian, berkemampuan, tanggap terhadap kemajuan dan menjunjung tinggi kode etik, tertib hukum dalam menjalankan pengabdian usahanya menuju pembangunan ekonomi nasional yang sehat untuk kesejahteraan rakyat, persatuan dan kesatuan bangsa.
MISI
Menghimpun dan mengembangkan perusahaan-perusahaan nasional di bidang usaha jasa pelaksana konstruksi dalam suatu iklim usaha yang sehat, yang menjunjung tinggi kode etik, tanggap terhadap kemajuan dan bertanggung jawab dalam menjalankan usahanya, demi terwujudnya usaha jasa pelaksana konstruksi nasional yang kokoh dan handal.