Гимназия в Инстербурге была открыта еще в 1593 году. Окончание гимназии давало право поступления в Кенигсбергский университет. Располагалась она в здании рядом с Лютеранской церковью на Прегельштрассе (сейчас пустырь от площади Ленина до милиции).

В 1873 году был заложен первый камень нового здания. В 1875 году гимназия открылась на Райтбанштрассе (Forchestraße, сейчас ул. Калинина)

.

В этом же году три художника из Кенигсбергской Академии искусств – Иоганн Хайдек, Эмиль Найде и Макс Шмидт – украсили актовый зал настенной живописью по мотивам «Одиссеи» Гомера. Это были семь больших картин, написанных маслом, а также четыре картины среднего размера над четырьмя входами.

16 января 1942 года произошел пожар и все здание выгорело. После войны коробка гимназии долгое время стояла заброшенной, а потом была восстановлена для нужд города – под горисполком. В настоящее время здесь располагается администрация МО «Черняховский муниципальный округ».