Händelserna, som inträffade över natten mellan söndag och måndag, ägde rum i Granton, Boswall, Trinity och Hawthornvale.
Bilarna riktade alla hade sina fönster krossade eller hade försök att krossa dem.
Omkring 25 tillbud har rapporterats till polisen, men andra fordon kan ha skadats.
På grund av antalet tillbud och skadornas omfattning behandlar officerarna tillbuden som sammankopplade och vädjar om att vittnen skall träda fram.
Insp Shane McKenna vid Drylaw Police Station sade: " Detta är ett skrämmande antal vandalismer, och den rena omfattningen av de skador som orsakas är fullständigt oacceptabel.
– Det har inte bara orsakat många skador och olägenheter för ett stort antal människor, det har också fått ett antal polisresurser i norra Edinburgh att avledas för att utreda.
"Vi är angelägna om att spåra de ansvariga så snart som möjligt. Vi skulle vilja be alla som var i norra Edinburghområdet på kvällen söndagen den 13 november och såg denna skada ske, att komma i kontakt med oss så snart som möjligt."
Polisen i Edinburgh utreder efter att 25 bilar vandaliserades på en natt tvärs över norra delen av staden.