Впервые название Лабиау упоминается в грамоте о разделе Земланда между епископом и Орденом от 3 мая 1258 года. Тогда этот населенный пункт назывался Лабегове, от древнего названия реки Дейма — Лаба.

Городские права присвоены городу 28 июня 1642 года. Эта дата и считается днем рождения города. Во второй половине 18 века название стало звучать как Лабиау.

К 1930 году в городе насчитывалось 5411 жителей, функционировали газовый и пивной заводы, мясокомбинат, фабрика деревянной обуви, ткацкая мастерская, вальцовая мельница, город имел лодочную верфь.

По окончании Второй мировой войны Потсдамская конференция приняла решение о ликвидации Восточной Пруссии. 7 сентября 1946 года было закреплено образование в составе Калининградской области 14-ти районов, в т.ч. Полесского (бывшее Лабиаусского).

В Полесске сохранились многие здания и сооружения немецкой постройки конца 19 — начала 20 века: школа, пивоварня, больница, водонапорная башня, здание Финансовой палаты и Водного управления. Они не только дают представление об архитектуре города того периода, но до сих пор украшают его и придают особый, неповторимый облик. В настоящее время туристы могут увидеть в Полесске и замок Лабиау (14 век), кирху 15 века в поселке Тургенево.

Полесский район располагает всем необходимым для развития туризма, главным образом экологического и сельского (загородного). Мягкий климат, живописные пейзажи, разнообразная флора и фауна заповедных мест, экологически чистый воздух и вода, близость Куршского залива, неисчислимое количество рек и каналов образуют чудесную панораму. Местные жители с удовольствием предложат вам нехитрый сервис: русскую баню, рыбалку, сбор ягод и грибов, и, возможно, сезонную охоту.