Идея создания музея родилась в 1999 году. Главным инициатором и наставником музея стал Николай Александрович Василевский, заслуженный работник культуры Российской Федерации, писатель и поэт. Местом расположения музея стала старая крепость г. Лабиау, построенная в XIII в Лабиау. Первые экспонаты, разместившиеся в музее, были собраны и предоставлены Полесской средней общеобразовательной школой и самим Николаем Александровичем. Позднее коллекция музея стала пополняться благодаря жителям города и района, а также бывшим жителям города Полесска, членам землячества замка «Лабиау» (Германия). В настоящий момент в музее около 2 500 экспонатов разных эпох, среди которых фотографии, изделия быта, промысла, редкие монеты, каменные и много другое.
В музее функционирует три зала. В первом зале располагается экспозиция «История возникновения восточной Пруссии», где размещен макет самого замка. Во втором зале вниманию посетителей представлена экспозиция «Восточная Пруссия XVII–XIX вв». В третьем зале размещена экспозиция «XX век и История г. Полесска».