Город Нойс был основан более двух тысяч лет назад в качестве военного римского лагеря. Со временем римские войска отошли под влиянием древнегерманских племен. В истории Нойса есть немалый пробел, вплоть до IX века н.э. В IX веке нашей эры с европейского севера на юг продвигались по водам рек викинги. Многие европейские летописцы тех давних лет отметили в своих летописях присутствие викингов в Европе и заодно факт существования древнегерманского города Нойс. Многие исторические документы той эпохи, дошедшие до наших дней, свидетельствуют о строительстве в раннесредневековом Нойсе оборонительных укреплений, имеющих стены и башни.