История Гурьевска (историческое название — Нойхаузен) уходит корнями в эпоху Средневековья. Датой основания принято считать 1262 год. Именно тогда на месте древнего прусского городища Вургвал рыцари Тевтонского ордена возвели первое укрепление. К концу XIII века деревянная крепость была перестроена в каменный замок, вокруг которого начало формироваться поселение.
Превращение военной крепости в развитый населенный пункт было обусловлено рядом стратегических и географических причин:
- Административная власть: Изначально земли принадлежали Самбийскому соборному капитулу, что придавало поселению высокий статус в иерархии орденских земель.
- Географическое положение: Близость к Кёнигсбергу (ныне Калининград) позволяла Нойхаузену оставаться в центре торговых и политических событий, сохраняя при этом некоторую автономию.
- Герцогская резиденция: Важнейшим этапом стало решение герцога Альбрехта Пруссии в XVI веке сделать замок своей летней резиденцией, что стимулировало развитие инфраструктуры.
Экономика раннего периода базировалась на сельском хозяйстве, мукомольном деле (благодаря водяным мельницам) и обслуживании нужд замка. С культурной точки зрения Нойхаузен выделялся как место отдыха знати. При герцоге Альбрехте здесь был разбит обширный парк и организован зверинец для охоты, что заложило традиции садово-паркового искусства в этом районе. Духовным центром служила готическая кирха XIV века, сохранившаяся до наших дней.