Ledamöter av stadsfullmäktiges transport- och miljökommitté enades på tisdag om en trafikregleringsorder som möjliggör avgifterna.
Man planerar nu att införa 20mph-nätverket under sex faser.
Fas ett av projektet Â£2.2m täcker en stor del av stadens centrum, från Queen Street till Meadows.
Lesley Hinds, stadsfullmäktiges transportmöte i Edinburgh, sade: "Syftet var att skapa säkrare och attraktivare gator för alla trafikanter."
Gränsen, som så småningom kommer att täcka 80 procent av huvudstadens vägar. Utrullningen kommer att vara klar 2018.
Systemet är utformat för att förbättra säkerheten och uppmuntra fler människor att gå eller cykla.
Trots förändringen, hastighetsbegränsningar på viktiga arteriella vägar in i staden kommer att förbli på 30 eller 40mph.
Ungefär 50% av stadens vägar är redan 20mph.
Fas två av projektet, i norra delen av staden, kommer att inledas i oktober.
Fas tre inleds i februari 2017 och fas fyra i juni 2017, fas fem i oktober 2017 och fas sex i februari 2018.
Edinburgh är närmare att bli landets första 20mph stad efter fullmäktige godkända planer på att börja rulla ut hastighetsgränsen.