Die Stahlbaufirma Heidemann wurde 1983 in Volkmarsen von Schlossermeister Werner Heidemann gegründet. Auf dem zunächst 800 m² großen Firmengelände wurde, neben einem Pufferlager für über 300 Tonnen Stahl, ein Produktionsbereich für den Stahl- und Hallenbau aufgebaut. Heute zählt das Unternehmen durch den stetigen Ausbau zu einem der größten Stahllager in Deutschland.
1991 übernahm der Techniker Peter Heidemann, Sohn des Firmengründers, die Geschäftsführung des Unternehmens und gründete zusammen mit seiner Schwester Angelika Baake fünf Jahre später die neue Tochterfirma BHS Sandstrahltechnik. Das Stahlbauunternehmen konnte dadurch sein Leistungsangebot wieder erweitern und die Erfahrungen aus dem Stahlbau in das zusätzliche Betätigungfeld der Anarbeitung einsetzen.