Obchod Nej-lien-šeng byl založený v roce osmnáct set padesát tři. Má tedy sto šedesátiletou historii. Název obchodu skrývá příznivý význam, který vyjadřuje přání prosperity císařského dvora. Obchod stál původně v ulici Tung-ťiao-min, v blízkosti brány Ta-čching, kde úřadovala císařská kancelář. V těch dobách si zde nechávali šít dvorskou obuv všichni úředníci i vojevůdci. Značka Nej-lien-šeng měla prestiž.