La storia di Ny-Ålesund è al tempo stesso affascinante e drammatica. In diverse occasioni, negli ultimi 100 anni, il mondo intero ha rivolto gli occhi alle notizie provenienti dalla città più settentrionale del pianeta.

Già nel 1610, il baleniere inglese Jonas Poole fu in grado di segnalare grandi giacimenti di carbone sul lato meridionale del Kongsfjorden. Diversi balenieri e spedizioni sfruttarono il rifornimento di carbone nel Kongsfjorden quando si trovavano nella zona, ma ci sarebbero voluti più di 300 anni prima che qualcuno riuscisse ad avviare con successo una miniera di carbone in questa zona.

Furono gli intraprendenti Sunnmøren Peter S. Brandal, Michael Knutsen, Trygve Jervell e Trygve Klausen a fondare il 14 dicembre 1916 la società Kings Bay Kul Comp. COME.