Neuwerk har med korte avbrytelser tilhørt Hamburg i 700 år. Den utgjorde lenge et ytre kontrollpunkt for innseilingen til Hamburg. I 900 ble øya kjent som Nige Ooge, frisisk for den nye øya. I 1299 begynte byggingen av tårnet, som ble fullført i 1310. Fra dette tidspunkt ble øya kalt Nige Wark, oversatt fra frisisk til tysk med (norsk: det nye anlegget).