The plans have been adapted from a smaller initial design, developed in 1999, which was scrapped after several government reviews into the treatment of cancer patients.
A spokesperson for Leeds Teaching Hospitals said: "The project is now much bigger, as we have to bring various treatment regimes under one roof."
The project involves the design, build and maintenance of the wing, which will include wards, operating theatres and critical care beds.
It will also cover the supply and maintenance of IT and clinical equipment.
A bidders' awareness day is being held in Leeds on Wednesday.
The department will replace Cookridge Hospital as the city's main cancer treatment centre. It is due to be completed in 2006.