Floreat Free School – the two form primary school already approved by the Department for Education – will be based on part of the Brent Lea Recreation Ground.
The school is expected to open in temporary buildings in September 2015, with the permanent building to be completed by September 2017.
The council say the school would occupy less than half the existing ground area and that income generated by leasing the land will be used to improve the quality of the remaining recreational area.
The council says officers are in discussion with potential leisure partners “to ensure the best possible regeneration of the whole site”.
Cllr Tom Bruce, Cabinet Member for Education and Children’s services said: “We’ve been working for some time to avert a shortage of primary school spaces in parts of the borough, so I’m delighted to welcome Floreat Primary School to the borough. As well as offering a high quality educational option for parents in the area, it will also allow us to improve the facilities at Brent Lea Recreation Ground.”