La historia de Ny-Ålesund es fascinante y dramática a la vez. En varias ocasiones durante los últimos 100 años, el mundo entero ha estado pendiente de las noticias de esta ciudad, la más septentrional del mundo.

El ballenero inglés Jonas Poole pudo informar sobre grandes depósitos de carbón en el lado sur de Kongsfjorden ya en 1610. Varios balleneros y expediciones aprovecharon el abastecimiento de carbón en Kongsfjorden cuando estaban en la zona, pero pasarían más de 300 años antes de que alguien iniciara con éxito una mina de carbón aquí.

Fueron los emprendedores Sunnmøren Peter S. Brandal, Michael Knutsen, Trygve Jervell y Trygve Klausen quienes el 14 de diciembre de 1916 fundaron la empresa Kings Bay Kul Comp. COMO.