Die Geschichte der Preusse Baubetriebe GmbH in Hamburg beginnt mit der Gründung einer Tiefbaufirma durch Arthur Schievelbein im Jahre 1949. Zunächst im innerstädtischen Straßenbau tätig, wird das Unternehmen nach der Übernahme durch die Dr.-Schmidt-Gruppe (1966) um andere Sparten erweitert. Seit dem 1.1.1975 firmiert die Gesellschaft als Preusse Baubetriebe GmbH mit Sitz in Hamburg und dokumentiert durch die Namensgebung ihre Zugehörigkeit zu der zwischenzeitlich gegründeten Preusse Bauholding. Im April 2000 erfolgte die Fusion mit dem ebenfalls zur Preusse Gruppe gehörenden Tiefbauunternehmen Peter Geisler. Dadurch erweiterte sich das Leistungsspektrum um den Bereich Rohrvortrieb und Gleisbau. Ab September 2006 ist die Strabag AG alleiniger Gesellschafter der Preusse Baubetriebe GmbH.

Preusse ist ein dynamisches Unternehmen mit einem breiten Leistungsspektrum. Baumaßnahmen auf den Gebieten Hoch- und Ingenieurbau, Siel- und Kanalbau, Rohrvortrieb, Gebäudesanierung und -instandsetzung sowie Gleisbau werden in hoher Qualität und termingerecht an die Auftraggeber übergeben.