The 20,000-seat scheme at Barton, which will become the new home of the Salford City Reds rugby league team, includes plans for a 210-room hotel and retail units.
Originally approved by Salford Council late last year, the project was called in by the planning inspector and there were fears the development could go the way of Brighton's highly contentious Falmer football stadium, which has been embroiled in legal action and delays.
However, the government green light means the City Reds, who play in the Super League will now be able to leave The Willows - their home for the last 105 years.
Speaking about the design of the stadium when the concept was first unveiled, a spokesman for the club said: 'We wanted something that has the wow factor - something modern that appeals to a different kind of audience that will be a new icon for the city.'
'The multifunctional space promises to draw in different crowds and the club will benefit from this increased revenue.
'The idea is that it will be a self-financing development that is used for 365 days a year, not just 25 days over the rugby season.'