Das allgemeine Bauunternehmen wurde 1957 von den Brüdern Aloys und Peter Gillessen in Maldingen gegründet. Damals waren die beiden als Maurer, Verputzter und Fliesenleger tätig. Im Jahre 1958 stellten sie den ersten Arbeiter ein und heute, mehr als 60 Jahre nach der Gründung, beschäftigt das Unternehmen ca. 65 Mitarbeiter an den beiden Standorten in Maldingen (B) und in Weiswampach (L).
Nach dem Tod von Peter Gillessen 1981 führte sein Bruder Aloys die Tätigkeiten weiter. Nur drei Jahre später stieg auch Heinz Gillessen, Aloys Sohn, als Maurer mit in den Betrieb ein. Schon als Kind zeigte er reges Interesse an dem Beruf und begleitete seinen Vater, wenn immer möglich, auf die Baustelle. Etwas später, 1986, wurde die Gesellschaft Gebrüder Gillessen SPRL gegründet. 1992 übernimmt Heinz Gillessen auch die administrativen Aufgaben. Zu diesem Zeitpunkt zählte das Unternehmen bereits 22 Mitarbeiter.