To celebrate the opening, the company is launching a competition in which customers visiting the store over the next month can enter a ballot for a chance to win a free pair of shoes every month for a year.
Brett Sharman, area manager at Pavers Shoes, said: "We're thrilled to be opening our new store at M Cwmbran, bringing our signature blend of comfort and style to a brand-new audience.
"At Pavers, our mission has always been to put our customers first - offering footwear that not only looks great but feels great too.
"Our store manager, Kerstie, and assistant manager, Tara, are looking forward to meeting everyone when we open our doors in November."
The new store will offer a range of footwear for both men and women, from boots and casual shoes to quality leather and wide-fit styles, as well as accessories and everyday essentials.
Brands stocked include Bellissimo, EasyFit, Fly Fot and Loretta, as well as Skechers, Bugatti and Josef Seibel.
Adam Martin, director and head of Bristol at LCP UK, part of M Core, said: "We are thrilled to welcome another new tenant to M Cwmbran this year as we continue the momentum of new store openings.
"We look forward to welcoming customers to the store ahead of the festive season."
Pavers Shoes, established in 1971 by Catherine Paver, has grown to become one of the UK's leading footwear retailers.
The family-run business, which started with a £200 bank loan, now owns and operates the Jones Bootmaker and Herring Shoes brands, with 185 stores nationwide and over 1,850 employees.
In 2020, Pavers was voted one of the Top 20 Retailers in the country to work for by Retail Week/Glassdoor, featured in the Sunday Times' Top Track 250, and won Best Footwear Retailer (Multiple) at the Drapers Awards.
The company also received a 3 Star accreditation from Best Companies in 2023, reflecting their 'world class' levels of workplace engagement.
Pavers Shoes is committed to reducing its environmental impact and has been fully carbon neutral since 2021.
It has one of the largest solar arrays in the North-East.
The company also supports various health, education, community, and environmental causes, having donated more than £2.2 million through its Foundation since 2018.