The city council says transforming the Robinson Centre in Castlereagh, east Belfast, and Brook Activity Centre in Twinbrook will cost about £35m.
Belfast City Council said the £20m transformation of the Robinson Centre will see the existing building replaced with a state-of-the-art facility, including an eight-lane pool and leisure waters.
The centre closed in 2015 due to health and safety concerns over asbestos.
The £15m rebuilding of the Brook Activity Centre will focus on outdoor leisure, such as a new Gaelic football pitch, two football pitches and three indoor and three outdoor five-a-side pitches.
The developments are part of Belfast City Council’s £105m programme to improve leisure centres across the city.
Cllr Peter Johnston, chairman of the council’s planning committee, said the two redevelopments were an “investment in the future health and well-being of both the city and its citizens”.
“We now look forward to construction work on both these projects beginning over the summer, and to the facilities becoming operational in the early part of 2019,” he added.