Считается, что населенный пункт на территории современного города Славска был основан в 1292 г., но никаких достоверных сведений, подтверждающих этот факт, нет.
До 1946 г. город назывался Хайнхрисвальде, что в переводе означает "лес Генриха". Считается, что такое название обязано некоему егерю Хайнриху Эрентрайху, которому Фридрих Вильгельм I пожаловал более 800 га охотничьих угодий в этих краях. Впервые название Хайнрихсвальде фигурирует в документе о передаче наследства, датированном февралем 1678 г.
В годы Семилетней войны жители Хайнрихсвальде присягнули на верность российской императрице Елизавете Петровне. А с начала XIX в. Хайнрихсвальде стал административным центром округа Эльхнидерунг. Тогда же появилась железная дорога, соединяющая город с Кёнигсбергом (Калининградом) и Тильзитом (ныне
Советск).
Во время Первой мировой войны Хайнрихсвальде был занят русскими войсками, при этом разрушений и жертв среди мирного населения не было.
В 1935 г. был построен открытый бассейн с минеральной водой.
Бассейн после реконструкции функционирует по сей день и является единственным в Калининградской области открытым минеральным источником. В 1939 г. Хайнрихсвальде с населением в 3467 человек получил статус города.
В январе 1945 г. город был окончательно завоеван русской армией и позже переименован в Славск – "в честь славной победы над врагом".
Большая часть жилого фонда – это довоенной постройки. Относительно хорошо сохранилась историческая часть города. Небольшие одно-двухэтажные домики старой постройки с яркими черепичными кровлями гармонично чередуются друг с другом. В силуэте города доминирует
кирха, одно из красивейших зданий города.