Когда-то здесь жили язычники пруссы. Земля, сплошь покрытая густыми лесами и топкими болотами, называлась Надровия, а на холме, недалеко от слияния двух рек, стояла крепость, окруженная деревянным частоколом. В XIII веке в Пруссию вторглись немецкие крестоносцы, рыцари Тевтонского ордена. По призыву Папы Римского в Кенигсберг на помощь крестоносцам стекалось рыцарское воинство изо всех стран католической Европы. Далее на восток путь шел вдоль берега реки Прегель. На этой военной тропе крестоносцы соорудили замки, свои опорные пункты.
Известен также как Орден крестоносцев, немецкий духовно-рыцарский орден, учрежденный в 1190 в Акке, где паломники из Любека и Бремена создали госпиталь, вскоре перешедший под патронаж немецкой церкви св. Марии в Иерусалиме. В 1198 крестоносцы императора Генриха VI преобразовали госпитальное братство в рыцарский орден, открытый только для немцев. До 1291 резиденция ордена находилась в Акке, а после падения города – в Венеции. Тем временем разгорелась вражда между тевтонцами и двумя другими орденами крестоносцев: тамплиерами и госпитальерами (иоаннитами). В начале 13 в. тевтонские рыцари перенесли свою деятельность в Восточную Европу и первоначально осели в Трансильвании – служа здесь барьером на пути набегов кумыков. Затем император Фридрих II реорганизовал орден, пожаловав великому магистру Герману фон Зальцу княжеский титул, и направил рыцарей на покорение и христианизацию восточных приграничных земель.
Прусский король, у которого было 12 сыновей, почувствовав приближение своей смерти, поделил владения между своими сыновьями. Четвёртого сына звали Надроо. Он получил землю между Ангерапп, Инстером и верхним течением Прегеля; по его имени землю назвали Надровия, откуда, по-видимому, и происходит название местности – Надрауен.
Укрепление, основанное рыцарями Тевтонского ордена, получило название Инстербург, что означает замок на Инстере. Уже в этом названии сокрыт парадокс, ведь крепость была основана на берегу реки Ангерапп выше ее слияния с рекой Инстер. Порой название объясняют тем, что замок, стоящий на холме и видимый издалека, господствовал над долинами обеих рек. Впоследствии у стен замка выросло поселение, получившее в XVI веке городские права.