Город Южно-Сахалинск с самого начала был назван как село Владимировка и был основан в 1882 году. Он находился в составе Японии с 1905 до 1945 года и назывался Тоёхара. Улица Нисиитидзё в наше время называется ул. Ленина.
В конце войны город был заселен советскими войсками, и был переименован в Южно-Сахалинск. Был назначен административным центром Южно-Сахалинской, а затем Сахалинской области.
В зависимости от истории менялось административное устройство и деление Южно-Сахалинска на территории. Город Сахалин заселялся за счет ссылок людей на каторгу и на поселение.
После того, как Южный Сахалинск был присоединен к СССР стала формироваться система органов советского управления и город Тоёхара вошел в состав Южно-Сахалинского округа.
Указом Президиума Верховного Совет была образована Южно-Сахалинская область, ее административным центром стал город Тоёхара, который 4 июня 1946 года был переименован в город Южно-Сахалинск.
В 1947 году территория Южно-Сахалинской области была включена в состав Сахалинской области, которая была выделена в самостоятельную область. Административным центром стал г. Александровск, 18 апреля 1947 года стал город Южно-Сахалинск.