The 215 homes will go up on the site of the three former high rises in Gracemount, which were demolished in October 2009.
At least half of the development will be affordable housing, with the first phase seeing 99 homes built followed by a further 116 homes.
The deal advances Edinburgh’s ambitious housing programme to build 1,300 mixed tenure homes for sale and rent across the city over the next eight years.
It will also see the beginning of up to £150m of council-led investment in the regeneration of Gracemount, North Sighthill and Pennywell & Muirhouse.
Housing leader Councillor Paul Edie said: “The 21st Century Homes programme is a vital element of our ongoing long term regeneration plans for the capital and also demonstrates our commitment to tackling the desperate need for more affordable homes in Edinburgh.
“Recent investment from the Scottish Government is very welcome as shown by the £1.6m which we secured for the Gracemount development.”