En 1855, le marchand de bois et patron du restaurant „Au Cerf“, Johannes Heinzelmann fonda la société qui porta son nom.
La société prit le nom de Frères, lorsque les fils de Jean, Christoph et Christian, prirent la direction de l’entreprise. A la 3e génération, la fille de l’un des 2 frères Heinzelmann épousa Georg Koch. C’est cette ligne qui continue à diriger cette entreprise à 100% familiale dans la 5e et 6e génération.