The new Stoneywood School is being built on the site of the former Bankhead Academy, which was destroyed by a fire in 2012.
It will be able to house the 434 pupils currently attending the existing Stoneywood School, as well as containing a nursery.
The project is scheduled for completion by Easter next year.
Cllr Angela Taylor said: "This is another fantastic milestone in our £145 million capital investment in education. Only the other week we saw the opening of £5 million Greenbrae School extension and saw at first-hand how delighted and proud the children and staff are with their new state-of-the-art facilities.
-- Advertisement --
"I'm sure that when the pupils at Stoneywood see their new school they will be just as enthusiastic as will the pupils attending the new Lochside Academy and the Centre of Excellence in the north of the city."
Lindsay Cowan, Morgan Sindall contracts manager, added: "This is an important project for the people of Aberdeen. We're incredibly pleased to have been selected by the Council to help realise its plan of delivering invaluable additional primary school places and it's great to get work underway.
"The new school will feature notable sustainable elements and modern fit-for-purpose classrooms; we're confident it will be an enduring addition to the education offering in the area, and well received by pupils and staff alike."
(LM/CD)
