The £8.8m development will provide a mix of one, two and three-bedroom apartments for social rent and will be managed by Sanctuary Scotland.
Kevin Stewart, MSP for Aberdeen Central, and Mel Booth, Housing Strategy Officer at Aberdeen City Council, joined representatives from Robertson and Sanctuary to mark the beginning of construction works.
Gordon Milne, Robertson Construction Eastern, said: "We are delighted to continue our on-going relationship with Sanctuary Scotland through the delivery of these new high-quality homes which will help to meet growing demand for quality housing in Aberdeen.
Councillor Sandra Macdonald, Aberdeen City Council's Housing spokeswoman, said: "It is great to see the Donside development reaching completion and providing more new homes to add to Aberdeen's social housing estate as well as offering affordable homes for purchase.
Construction works are due to complete in November 2022.