Im Jahr 1891 wurde das Unternehmen Gebr. Wagner von den Brüdern Georg und Heinrich Wagner als Baugeschäft und Zimmereibetrieb in Hofgeismar gegründet.
Nach dem 2. Weltkrieg erlebte das Unternehmen seinen ersten Generationenwechsel. In 1945 übernahm Dipl. Ing. Wilhelm Wagner das Unternehmen und führte dies als ein klassisches Hoch-, Tief- und Straßenbauunternehmen weiter.
Bis heute ist das Unternehmen in diesen Bereichen tätig. In den letzten Jahren hat jedoch eine Fokussierung auf den Kanal- und Wasserleitungs- sowie Straßenbau stattgefunden, schwerpunktmäßig geprägt durch Dipl. Ing. Günter Wagner, der das Unternehmen 1968 übernahm. Im Jahr 2012 wurde durch die Übernahme von Dipl. Ing. und BSc in Management Gunter Wagner, der 3. Generationenwechsel eingeleitet.