Тильзитская классическая гимназия готовила мальчиков для поступления в Кёнигсбергский университет – Альбертину. Её основали в 1586 году и первоначально она находилась на Дойче-штрассе (сейчас улица Гагарина).

Нынешнее здание на улице Школьная, 13 построили в 1900 году. Это объект культурного наследия.

После Великой Отечественной войны школа возобновила работу 4 ноября 1945 года. В 1994 году она получила статус гимназии. Сегодня здесь учатся больше 800 школьников, работают около 60 педагогов.