Город Невельск является административным центром Невельского городского округа.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. В XVIII—XIX веке на месте Невельска располагались айнские поселения Понто-Кэси, что в переводе означает «на краю озера», и Турумай. Японское название города - Хонто - происходит от айнского Понто-Кэси. В 1789 году появились русские землепроходцы. Между заключением Симодского договора (1855 год) и Санкт-Петербургского договора (1875 год) в Хонто была двойная (русская и японская) администрация. Согласно Портсмутскому мирному договору (1905 год), завершившему Русско-японскую войну (1905 год), южная часть острова Сахалин отошла к Японии. С 1905 по 1945 годы Хонто находился в составе японской губернии Карафуто и являлся городской волостью в уезде Маока. В Хонто до 1945 года было Императорское военное училище. В 1915 году губернатор Окада Бундзи запланировал перестроить бухту при минимальных строительных затратах в порт. Строительство порта началось в 1916 году и велось непрерывно в течение 10 лет. Строительный камень вулканического происхождения возили с острова Монерон (Кайбато). Строить быстро мешал скалистый грунт, покрытый песком, илом, булыжником, галькой. Сильные ветры до 30 м/c приостанавливали работы. Весной и осенью разнобой в работу вносили приливы и отливы, изменявшие уровень воды до 60 см. Постройка волнолом заняла период с 1920 по 1925 год. При подготовке фундамента под мол использовалась природная скала, выровненная водолазами. Порт Хонто вступил в число действующих в 1927 году. В Хонто был создан первый незамерзающий на Сахалине порт. 11 октября 1920 года было открыто движение поездов между Хонто и Маокой (Холмск). В 1937 году западная линия была продлена до станции Куссюнай (Ильинск) в районе перешейка Поясок в самой узкой части острова. Тем самым было организовано грузо-пассажирское движение поездов по всему юго-западному побережью Сахалина. В 1945 году, после освобождения от японских милитаристов, южная часть острова Сахалин, Курильские острова, а вместе с ним и Хонто вошёл в состав РСФСР. 5 июня 1946 года Указом Президиума Верховного Совета СССР на территории Сахалинской области было образовано 14 районов, в том числе и Невельский, с центром в городе Невельске. Хонто был переименован в Невельск, в честь адмирала Геннадия Невельского. Авторами нового наименования были работники Дальневосточной железной дороги, раньше других советских управленцев столкнувшиеся с проблемой переименования железнодорожных станций Южного Сахалина. 10 июня 1946 года постановлением Совета Министров СССР был организован Невельский морской рыбный порт на базе Невельского рыбопромышленного района. 23 августа 1952 года создана Невельская база морского лова в системе Западно-Сахалинского госрыбтреста. C 5 марта 1955 года Невельская база тралового флота. В 1946 году создана Невельская судорембаза и судостроительная верфь. В марте 1957 году они были объединены и на их базе создан Невельский судоремзавод. С 1947 года в Невельске базируются морские части погранвойск. В 1977 преобразованы в 19-ую отдельную бригаду ПСКР в/ч1454.