Brynhildsenstein ble funnet opp av murer og produsent av betongblokker, Brynhild Brynhildsen (1890-1981), og produsert på B. Bryhnildsen Cementvarefabrikk, etablert i 1913 i Moss. Steinen var spesiell og kan sammenlignes med dagens lecablokker, den eneste forskjellen er at Brynhildsenstein var av stein, og ikke brent leire omdannet til små porøse kuler, slik lecablokkene produseres.