Die Firma Kontinentale Bauges.m.b.H. wurde im Jahr 1942 von Hellmuth Swietelsky in Wien gegründet.
Als gewerblicher Tätigkeitsbereich wurden die „Industrielle Durchführung von Hoch- und Tiefbauten, Straßenbauten, Bahnbauten, Wasserbauten, Betonbauten, die industrielle Ausübung von einschlägigen Bauhilfs- und Nebengewerben, ferner die Gewinnung und Entsorgung von Baustoffen und Bauhilfsstoffen“ auf der Konzessionsurkunde genannt.
Die Firma war somit von Beginn an eine 100%ige Tochter der Swietelsky Bauges.m.b.H aus Linz.
Im Jahr 1949 wurde der Kontinentale Bauges.m.b.H. vom Amt der Wiener Landesregierung eine neue Konzession für das Baumeistergewerbe ausgestellt.
Nachdem später der Firmenname für einige Jahre still gelegt wurde, kam es 1982 zu einem Neustart der Kontinentale Bauges.m.b.H., welche auch unter dem Kurznamen „Konti-Bau“ bekannt wurde, mit vorübergehendem Sitz in Weitra.
Der Firmenstandort wurde im Jahr 1983 in die Hamernikgasse nach Waidhofen/Thaya verlegt.
Im Jahr 2004 kam es abermals zu einer Übersiedelung zum heutigen Standort in der Brunner Straße 43, 3830 Waidhofen/Thaya.
Im Jahr 2000 erfolgte die Zertifizierung gemäß Qualitätsmanagement ISO 9001.