The branch, which will be located at 73-75 Montague Street, is set to open on Friday, February 4.
Shoe Zone confirmed its current store at 29 Montague Street will be closing.
A spokesperson added: "As the new store is a hybrid store it’s going to be stocking more brands so to ensure that there was ample space to do this, moving to a bigger premises was required.
"The new store will benefit the customers as they will have a wider choice of both Shoe Zone and branded footwear."
Described as an 'affordable footwear retailer', the store will stock popular brands such as Skechers, Lotus, Jana Softline, S’Oliver and Gola.
Shoe Zone’s 'iconic own-brand' footwear and accessories will also be available, 'many of which come in at below the recommended retail price'.
Chief Executive Anthony Smith said: “We’re delighted to announce the launch of a new store in Worthing and are counting down to opening day. We can’t wait to welcome customers inside.
“The store is opening with a huge selection of shoes.
"Whether you need slippers for a rainy day or boots for a nice walk around town, there’ll be something for everyone at Shoe Zone.”
Shoe Zone will offer a student discount and blue light discount, both online and in-store.
Michael Child has been appointed as manager for the store, which will be open Monday to Saturday 9am – 5:30pm and Sunday 10am – 4.30pm.
A spokesperson added: "The Worthing store will bring more choice to the high-street.
"With footwear for men, women and children, the hybrid Shoe Zone store will make purchasing shoes easy and convenient, regardless of budget or style."
Have you read?: Here’s when child friendly Worthing cafe is due to open