Unter dem Namen Henkenjohann & Kochtokrax wurde der Betrieb am 1. April 1957 von Hugo Henkenjohann und Albert Kochtokrax gegründet.
Zunächst stellte die Firma Terrazzo Außenstufen her und verlegte sie. Die Produktpalette konnte jedoch immer weiter ausgebaut werden:
Terrazzostufen, Bodenplatten, Fensterbänke, sowie Sonderanfertigungen.
Zudem nahm das Programm Natursteinprodukte wie Marmor, Granit, Sandsteine und Dolomite auf.
1967 führte Albert Kochtokrax nach dem Ausscheiden von Hugo Henkenjohann den Betrieb unter dem Namen Albert Kochtokrax Betonwerkstein fort.
Der Firmeninhaber entwickelte im gleichen Jahr eine wandgebundene Bolzentreppe, die mit einem Gebrauchmusterschutz versehen wurde.
1975 wurde die Treppenkonstruktion zu einer 4 Bolzentreppe mit Wandanker weiterentwickelt.
Weiterhin wurde im Zeitraum 1975 die Verarbeitung von Natursteinprodukten vorangebracht.
1992 fand eine Umstrukturierung der Firma Albert Kochtokrax in Albert Kochtokrax GMBH statt.
Nunmehr Geschäftsführer Siegfried u. Lothar Kochtokrax.
1999 wurde zu dem bestehenden Maschinenpark ein CNC Bearbeitungszentrum eingeführt, womit bis dato maßgenau Küchenarbeitsplatten, Granitduschen sowie Sonderprodukte hergestellt werden können.
2007 erhielt das Unternehmen vom Deutschen Marken- und Patentamt die Urkunde über die Eintragung des Gebrauchsmusters für die Granitflachdusche.
In der langen Firmengeschichte wurden auch viele Großobjekte durchgeführt: