Хузум се споменава за пръв път през 1252, когато там се намира датската крепост Хузумбро, в която е убит крал Абел. Както повечето градове по крайбрежието на Северно море, Хузум често е засяган от приливи, предизвиквани от бури. През 1362 катастрофален прилив наводнява града и откопава значителни земни маси, като го превръща в морско пристанище. До този момент градът не е разположен на морския бряг.