Название Гнев появилось в исторических источниках в первой половине XIII века. История земли, на которой сегодня расположен город, тесно связана с Поморьем. Археологические раскопки, бесспорно, подтвердили существование многочисленных городищ и поселений, лежащих на Янтарном пути. Этим путём странствовали купцы за янтарём из древнего Рима до берегов Балтийского моря.
В 1282 году гневскую землю подбили рыцари тевтонского ордена. Это было их первое владение, лежащее на левом берегу Вислы, важная стратегическая точка для расширения владений крестоносцев.