Гимназия в Инстербурге была открыта еще в 1593 г. Окончание гимназии давало право поступления в Кёнигсбергский университет Располагалась гимназия в здании рядом с лютеранской церковью на Прегелынтрассе (сейчас пустырь между площадью Ленина и зданием ОВД).
В 1873 г. был заложен первый камень нового здания. В 1875 г. гимназия открылась на Райтбанштрассе (или Форхештрассе). В том же году трое художников из Кёнигсбергской академии художеств — Иоганн Хайдек, Эмиль Найде и Макс Шмидт — украсили актовый зал настенной живописью по мотивам «Одиссеи» Гомера. Это были семь больших картин, написанных маслом, а также четыре картины среднего размера над четырьмя входами.
Во время войны 16 января 1942 г. произошел пожар, и все здание выгорело. После войны здание гимназии долгое время стояло заброшенным, позднее оно было восстановлено для нужд города — под горисполком. В настоящее время здесь располагаются администрации Черняховского муниципального района и города Черняховска.