Fru Lyng ble etablert i 1899 av Benedicte Lyng, og startet opp ved at hun tok over Scharnings dampfjærrenseri og drev bedriften videre. Senere ble forretningen utvidet. Egne syersker produserte sengetøy, duker, og sofaputer, og forretningen kunne også tilby barneutstyr, barneklær og barnevogner.