A town centre store has reopened in a new location 20 years on from its arrival.