Официальное упоминание в хронике о строительстве крепости Вальдау в современном Гурьевске датируется 1258 г
Ее владельцами были два знатных прусса - Иоганн Брулант и Конрад Диабель, которые во время второго прусского восстания (1260 - 1272) остались верны Ордену и приняли крещение. За это они в 1264 г. получили во владение земельный надел района Вальдов. Крепость отошла к Ордену в концу XIII века. В начале XIV в. (после 1309 г.) в этой местности было решено создать каммеральный центр и построить новый замок на небольшой площадке у подножия холма. Замок возвели в камне на острове, образовавшемся в результате постройки плотины на протекающем с востока ручье...