The Heron Foods store on Marsh Lane Parade in Oxley opened its doors to customers this week, and local MP Jane Stevenson was there to greet customers along with her Conservative colleague Andy Street, mayor of the West Midlands.
The discount retailer has some 300 stores across the country and last year bucked the industry trend by providing jobs and opening 20 new outlets.
The supermarket is expected to be popular with customers, many of whom were waiting to see and buy the goods on display.
Wolverhampton North East MP Ms Stevenson said: “I was delighted to officially open the new Heron Foods store.
"It’s fantastic to see a new shop opening at Marsh Lane Parade, particularly during such a challenging economic situation.
"This is a popular shopping area with children from nearby schools also using it, so the addition of a new supermarket will be very welcome.
“I want to thank the store manager, Andy, and his team for getting the store up-and-running.
"They have done a fantastic job setting up the new store for opening and I spoke to some of the team members who have just started their working career.
"The pandemic has clearly hit our economy and the retail sector particularly hard.
"But fortunately with the vaccine programme continuing, we can now turn our attention to gradually easing restrictions and helping our local shops and businesses to recover.
"Throughout the pandemic I have been doing everything I can to support local businesses in Wolverhampton and to encourage people to shop locally where they can.
"I am grateful to the Government for the financial support it has given to small businesses and employees over the last year, and I know that the extension of many of the Government support measures is welcome."
Mr Street is up for re-election in May.