Gründung der Firma durch die Eheleute Heinrich und Erika Holste. Zu anfänglichen Sand- und Kiestransporten in die vom Krieg zerstörte Stadt Kassel kommen schon bald Liefer- und Transportaufträge der regionalen Bauwirtschaft.

Ein zweiter LKW ist erforderlich und wird gekauft.

In den 60er und 70er Jahren eröffneten sich durch Aus- und Neubau des Straßennetzes neue Geschäftsfelder. Entsprechend der Anforderungen wurde die wachsende Fahrzeugflotte angepasst.

Nach dem Tod des Firmengründers Heinrich Holste wurde das Unternehmen von seiner Ehefrau Erika Holste geführt, die von ihren Söhnen Heinrich & Herbert Holste in den folgenden Jahren unterstützt wurde.

Aus der bis dahin bestehenden Einzelfirma wird die bis heute am Markt tätige Heinrich Holste GmbH & Co. KG.

Die Fahrzeugflotte wurde fortlaufend modernisiert.

Stefan Holste, der Enkelsohn des Firmengründers, wird neuer Geschäftsführer und leitet seitdem das Unternehmen in dritter Generation.

Umfangreiche Ausbaumaßnahmen auf dem Betriebshof Rischenau erlauben Umschlag und Lagerung verschiedener Baustoffe / Schüttgüter.

In den Jahren nach 2015 dient das vorhandene Lager auch der örtlichen Versorgung mit Kleinmengen von Baustoffen.

Selbstabholungen durch Kleinkunden sind seitdem möglich. Darüber hinaus können bei Bedarf kleinere Baumaschinen und Geräte angemietet werden.