Нордерог впервые упоминается в летописях в 1597 году как «Norder Ough». С 1630 года на халлиге появилось постоянное жильё, в котором жил смотритель пляжа, и которое было разрушено в 1634 году наводнением Бурхарди. Позже там поселилась семья, но их дом был смыт морем во время Февральского наводнения 1825 года. С тех пор Нордерог стал необитаем. Сегодня Нордерог — единственный халлиг, у которого больше нет терпов. Прежний терп был смыт. С 1909 года халлиг является собственностью объединения "Jordsand", целью которого является создание птичьих заповедников на немецком побережье Северного моря.