A town centre fashion store has announced it will be closing down at the end of January - leaving shoppers "gutted".