LNS Spitsbergen (LNSS) ble stiftet 01.01.2000 av Leonhard Nilsen & Sønner AS (LNS) og Store Norske Spitsbergen Kulkompani AS (SNSK) og hadde i begynnelsen navnet Leonhard Nilsen & Sønner Store Norske AS (LNSSN).
SNSK solgte seg ut av LNSSN AS i 2003, og LNSS ble heleid av LNS. Året etter ble navnet forenklet til LNS Spitsbergen AS og selskapet slik vi kjenner det i dag begynte å ta form. LNSS’ hovedaktivitet var på dette tidspunktet alle støttefunksjoner rundt gruvedriften i Svea Nord, som kulltransport, lasting av skip, renovasjon, vedlikehold av infrastruktur, godskjøring, busskjøring og anleggsvirksomhet. Fra 2005 stod LNSS også for veivedlikehold inne i gruva.
Utover 2000-tallet utvides LNSS’ forretningsområder til entreprenørvirksomhet, feltarbeid, bygging av boliger og næringsareal, alle typer verkstedtjenester, fundamenteringsboring, betongproduksjon, tankanlegg, drivstoff- og bunkersdistribusjon, terminal og logistikktjenester – for å nevne noen.
Fra å være ett selskap, tungt inne i gruvevirksomheten, er LNS Spitsbergen med døtre i dag selskaper som arbeider for hele det moderne Svalbardsamfunnet, hvor forskning, innovasjon, næringsutvikling og turisme står i fokus.
I løpet av 2025 vil 25-årsjubileet bli markert på ulike måter, både for ansatte og resten av befolkningen i Longyearbyen.