Själva företaget Nordiska Kompaniet grundades egentligen redan för 113 år sedan när de två största detaljhandelsföretagen i Stockholm slogs ihop 1902. Men huset på Hamngatan började man bygga tio år senare.
NK-huset liksom många andra större fastigheter i Stockholms centrala delar konstruerades och byggdes av byggföretaget Kreuger & Toll. Ivar Kreuger gav arkitekten Ferdinand Boberg uppdraget att rita det nya varuhuset. För att hämta inspiration och kunskap om moderna varuhus företog Boberg studieresor till Europa och USA. I synnerhet anses varuhuset Wertheim i Berlin ha varit inspirationskälla till det NK-huset, med flera våningsplan runt en glastäckt ljusgård.
Efter tre års byggtid 1912-1915 stod huset färdigt och den 22 september 1915 klockan 10.00.
Invigningsåret hade varuhuset en personalstyrka på 1.500 personer, 330 telefoner, ett rörpostsystem på 7.500 meter och 150 uppsatta urverk. Öppningsdagen besöktes varuhuset av 35.000 personer.
Fram till slutet av 1960-talet hade NK stor betydelse för svensk konstindustri och svenska konsthantverkare genom att på sina utställningar visa upp nyheter, främst glas, keramik, silver samt egna möbler och inredningar från Nordiska Kompaniets verkstäder i Nyköping.
På NK:s franska avdelning var Greta Garbo mannekäng 1923. Hon fick 50 kronor per visning som gage, medan övriga mannekänger endast fick hälften.
NK var först i världen med möbler i platta paket, och med ett eget kreditkort, vilket kom före Diners Clubs kort som anses vara världens första kreditkort som inte var knutet till något specifikt varuhus eller affär. 1990 köpte Diners Club Sweden AB dåvarande NK-kort.
Den 10 september 2003 blev dåvarande utrikesminister Anna Lindh knivhuggen på NK i Stockholm och avled natten till den 11 september på sjukhus av sina skador.
När NK idag firar hundra år bjuder man på jubileumstårta i Stockholm för alla besökare. Soul- och popartisten Titiyo uppträder i ljusgården 12.30 medan operatrion Devine tar över vid klockan 17.
