Здание школы построено в Инстербурге на Казерненштрасе в 1927 году, в год 100-летия со дня смерти знаменитого швейцарского педагога Песталоцци Иоганна Генриха, в честь которого школа и была названа.

Трехэтажное кирпичное здание с цоколем и двумя парадными входами имело спортивный и актовый залы, а также астрономическую площадку на крыше. В этом же здании располагалась третья евангелическо-лютеранская церковь. По праздникам, в школьном актовом зале проходили Литургии, на которых присутствовали как учащиеся, так и жители этого района Инстербурга. При школе также существовал детский сад, что было очень удобно. Взрослея, дети шли учиться в знакомую им с малолетства школу.

Во время Второй мировой войны здание уцелело. С 25 августа 1945 года здесь начала работать школа №1 Черняховского района. Она стала первой школой действующей в районе. Ученики, в том числе бывшие «сыновья полков», занимались восстановлением здания и территории: засыпали рвы и воронки от снарядов, сажали деревья. Занятия часто проходили при свечах из-за нехватки топлива.

В 2016 году, на основании ходатайства совета ветеранов, труда, Вооруженных Сил, школе было присвоено имя Кавалера Ордена Мужества Виталия Пана, а в 2023 году в ходе реорганизации школа вошла в состав средней общеобразовательной школы №4 г. Черняховска и стала вторым корпусом образовательного учреждения.

Сегодня школа продолжает работать в историческом здании, сохраняя традиции.