Первый деревянный железнодорожный вокзал был открыт в Инстербурге 4 июня 1860 года, а уже 6 июня было запущено железнодорожное движение на построенном участке Кенигсберг – Инстербург – Шталлупёнен (г. Нестеров). 15 августа этого же года линию продлили до Эйдткунена (пос. Чернышевское), где она соединилась с железной дорогой Российской империи.
Позднее здание было перестроено из светло-желтого клинкерного кирпича. Тогда же были построены депо, другие службы и служебное жилье для работников.
Вокзал вполне отвечал всем необходимым требованиям. Через три входа пассажиры попадали в холл здания, слева находился кассовый зал, далее зал ожидания с рестораном. Правую часть занимали служебные помещения Имперской железной дороги.
В ходе Восточно-Прусской операции 1945 года здание железнодорожного вокзала получило серьезные повреждения и выгорело. В 1952 году здание было восстановлено с использованием сохранившихся стен. Ныне здание железнодорожного вокзала используется по прямому назначению. В нем размещаются центральный холл с барельефами на восточной и западной стенах, зал ожидания и кассовый зал, медицинский пункт и пункт охраны общественного порядка.

Также в здании функционирует «Музей железнодорожного транспорта».