Under the plan the council aims to built a 25m pool and gym centre that will integrate with the existing Riverside ice rink and leisure centre.
Construction work is due to start in July 2017 with the aim of opening in Autumn 2018.
The council aims to use a two-stage tender process with the aim of appointing a contractor in November.
It has started soft market testing with a survey for interested contractors.