L’entreprise générale de construction a été fondée en 1957 par les frères Aloys et Peter Gillessen à Maldingen. À l’époque, tous deux travaillaient comme maçons, plâtriers et carreleurs. En 1958, ils ont embauché leur premier ouvrier et aujourd’hui, plus de 60 ans après sa création, l’entreprise emploie quelque 65 personnes sur ses deux sites de Maldingen (B) et Weiswampach (L).
Après le décès de Peter Gillessen en 1981, son frère Aloys a poursuivi les activités. Trois ans plus tard, Heinz Gillessen, le fils d’Aloys, a également rejoint l’entreprise en tant que maçon. Depuis son enfance, il affiche un vif intérêt pour le métier et accompagnait son père sur les chantiers chaque fois que c’était possible. Peu après, en 1986, la société Gillessen Frères SPRL est fondée. En 1992, Heinz Gillessen prend également en charge les tâches administratives. À cette époque, l’entreprise comptait déjà 22 collaborateurs.