A 'much-loved' market's demolition has brought back memories of leather jackets, live eels and 'ill-fitting' bras.