В Магадане более-160 улиц и переулков.
Вместе с тем исторический центр Магадана, включает в себя проспекты Ленина и К. Маркса, улицы Пролетарскую, Пушкина, Парковую, Портовую, Горького и площадь Горького. Именно здесь находятся все основные здания и объекты.
Центральной улицей города является проспект имени Ленина.
Начало ему было положено небольшой просекой, прорубленной еще 75 лет назад,от бухты Нагаева в долину речки Магаданки.
По ней водили лошадей и возили питьевую воду в бочках. В 1932 г. часть этой просеки была превращена в грунтовую дорогу (затем - в улицу), которая получила название Колымского шоссе. 14 сентября 1951 г. Колымское шоссе было переименовано в проспект Ленина.Улица Пролетарская также была сформирована в 1932 г. Вдоль нее тогда располагалась большая часть одноэтажных деревянных домиков и бараков, основными жителями которых были рабочие и служащие, трудившиеся в недавно организованном Дальстрое.
Отсюда и произошло название этой улицы -Пролетарская. В 1934 г. на ней выросло двухэтажное деревянное здание дирекции Дальстроя. Оно сменилось высоткой, которая в перестройку стала незавершенкой и была перепрофилирована.
Проспект К. Маркса формировался сложнее. Одна его современная часть (от здания с встроенным магазином "Полярный" до школы № 11) к 1933 г. получила название улицы имени Берзина. Другая современная часть проспекта К. Маркса (от магазина "Восход" до пересечения с улицей Якутской) с начала 1930-х гг. называлась улицей Дзержинского. В 1937 г. президиум Ольского райисполкома принял постановление о переименовании улицы имени Берзина в улицу имени Сталина. Это название она сохраняла более двух десятилетий.
В 1961 г. улица Сталина была переименована в проспект К. Маркса. К середине 1960-х гг. при реконструкции проспекта к 25-летию присвоения Магадану статуса города улица Дзержинского составила его вторую половину. В то же время появилась еще одна улица с таким названием. Ею стала часть улицы Коммуны вплоть до пересечения ее с улицей Пролетарской.