Здание Новой ратуши построено в Инстербурге в 1927 году по проекту немецкого архитектора Ганса Шаруна (Hans Scharoun) — одного из ведущих представителей Нового строительства и органической архитектуры.

Изначально в ратуше размещались различные городские учреждения: строительный и топографический отделы, управление кладбищ, садов и парков, ЗАГС, полицейское управление, адресное бюро и другие.

После Второй мировой войны в здании размещался госпиталь, а уже в 1946 году в помещении ресторана открылись гастроном и столовая.

Четырёхэтажное здание под черепичной крышей. Фасады выполнены из полнотелого красного керамического кирпича, оштукатурены. Архитектурные особенности объекта: эркеры в уровнях второго, третьего и четвертого этажей юго-восточного фасада; горизонтальное членение фасадов тягами.

С 1993 года историческое здание стало постоянным местом размещения городской библиотеки. В 2017 году учреждению было присвоено имя писателя, журналиста и общественного деятеля Анатолия Алексеевича Лунина, юность которого прошла в Черняховске. В библиотеке работает мемориальный кабинет писателя.