The store has relocated from its original site in 'significant step' for the town centre