Councillors have given the go-ahead to refurbish Woodhouse Lane multi-storey car park to serve the new Leeds Arena.
The face-lift, expected to cost around 5.8m, will be funded from the arena budget.
* Click here for latest YEP music interviews and gig reviews.
The 40-year-old car park's existing southern stair tower will be demolished and a new southern stair constructed.
It's existing operational system, which sees visitors paying on foot, will be replaced with pay and display and a new pedestrian access bridge will be installed at level three.
Lighting and CCTV is also expected to be improved.
A report to Leeds City Council's Executive Board said: "Leeds has long held an ambition to deliver a multi-purpose arena in the city that maximises the social, economic and cultural benefits that such a facility will deliver and will help Leeds to go up a league enabling it to host world class entertainment that will enhance its national and international profile."
Maintenance work will be undertaken on a phased basis so that parts of the car park are only closed temporarily.
Construction of the concert venue is due to start early next year at Clay Pit Lane, a short walk from Woodhouse Lane car park.
Preparatory work at Clay Pit Lane began last month.
* Click here to sign up to free news and sport email alerts from your YEP.
* Click here to follow the YEP on Twitter.