Η Philipp Holzmann AG ιδρύθηκε το 1849 από τον Johann Philipp Holzmann ως Philipp Holzmann & Cie. Αρχικά δραστηριοποιήθηκε στον τομέα της κατασκευής σιδηροδρομικών υποδομών και αργότερα επεκτάθηκε στην οικοδομική και πολιτική μηχανική. Στα τέλη του 19ου αιώνα, η εταιρεία αναδείχθηκε ως ένας από τους κύριους κατασκευαστικούς ομίλους στη Γερμανία, ολοκληρώνοντας έργα όπως το Όπερα House και τον κεντρικό σταθμό στη Φρανκφούρτη. Μεγάλα έργα της περιλάμβαναν τον Reichstag στο Βερολίνο, τη Σήραγγα του Έλβα και τη σιδηροδρομική γραμμή Bagdadbahn. Το 1917, η εταιρεία έγινε δημόσια με την επωνυμία Philipp Holzmann AG.
Μετά τον Β’ Παγκόσμιο Πόλεμο, η εταιρεία συμμετείχε στην ανασυγκρότηση της Γερμανίας και επεκτάθηκε σε διεθνές επίπεδο, κατασκευάζοντας έργα όπως η γέφυρα Rafael Urdaneta στη Βενεζουέλα και ο Πύργος AfE στη Φρανκφούρτη. Στη δεκαετία του 1970, η Holzmann εξαγόρασε την J.A. Jones Construction, μια σημαντική αμερικανική κατασκευαστική εταιρεία. Ωστόσο, οικονομικές δυσκολίες τη δεκαετία του 1990 οδήγησαν στην πτώχευση της το 2002