The store will move in to the old Cost Plus World Market building and is expected to open in April or May next year.