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.