The current store has now closed with the new one set to open in early October where Game used to be.
The Body Shop has recently been taken over by Brazil group Natura after it was sold by L’Oreal.
St Stephen’s manager Jim Harris says the new store will be bigger and offer its new international brand.
He said: “The new store will open in early October. The unit where Game used to be has more space and is better configured for the new international branding and fitting The Body Shop wants.
“It will have a brand new international feel and it will be quite exciting.”
The unit vacated by The Body Shop will become a pop-up store for Christmas before a more permanent tenant is found.
Mr Harris explained why Game has moved out of the shopping centre.
He said: “Game has now left as it also has a store in the Prospect shopping centre.
“With gaming in particular, much of it is all done online now and Game feels there is no need to have two stores so close together.”
It has been a year of much change for St Stephen’s with Zara, Dorothy Perkins and Sports Direct all leaving.
Stationery retailer Smiggle will open on Friday, taking up part of the Dorothy Perkins unit while Footasylum and JD Sports will also be opening soon.
Mr Harris said: “Foot Asylum will be opening at the Dorothy Perkins unit in late October.
“JD Sports is taking over the Zara unit but there has been a lot of work to do as it is a bigger space so it will be November before that opens.
“The only other space to fill is the restaurant unit upstairs. We are doing our best to fill that space but we want to get it right.
“We have enough burger places now so we want something else and we are looking at something Oriental.
“We have listened to our customers and we want it to be a renowned, national name.”
British Land, the owners of St Stephen’s, is also considering removing the pod as the centre looks to evolve further which could see Starbucks relocating across to the chill out area on the second floor.
Mr Harris said: “We are looking at the options around the pod but there certainly won’t be anything happening before Christmas.
“Next year we will be looking to keep things new and fresh so we may looking at making the changes in the spring. But we have to pick a time to suit the retailers and customers.
“People don’t just come here now to buy things, they come to do things which is why we have the likes of Gravity, Rock Up and Fun Station, along with all the food places.”