Somoskőújfalu először 1455-ben jelent meg írott forrásokban. Akkor még csak Somoskő várának tartozéka, „Újfalu” néven jelent meg, és Szécsényi László tartozéka volt. Későbbiekben a Losonczy- és az Országh család nyerte meg a területet, 1548-ban viszont már csak a Losonczy családé volt. Ilyenkor már „Somos újfalu” néven futott a falu. 1598-ban Forgách Zsigmond, új földesúr kezébe kerül a község. Mindez idők alatt nem csak a tulajdonosok neve és száma változik, hanem a falu lakosainak száma is. 1715-ben 10, öt évvel később már 16 magyar háztartást számoltak össze. Az említettek szerint, a 18., majd a 19. században is gyakran tulajdonost cserél a község. A 18. század elején a Rádayak, majd Péterffy János báró lesz a helyiek „főnöke”. Házasság által a 19. század elején már a Stahremberg-családé lesz a falu egyik része, míg a másik fele a Radvánszky család tulajdona.

A községet tűzvész sújtotta 1833-ban, melyben 64 ház odaveszett, és az akkori plébánia teljesen megsemmisült. A templom a 18. század közepén épült, és 1898-ban állították helyre. Krepuska Géza egyetemi tanár vette meg a 2170 holdnyi méretű területet 1905-ben, viszont a Radvánszky-család kúriája a másik birtokos, Sztojkovics Emilné tulajdona lett. 1884-ben egy „cikk” jelent meg melyet Pesty Frigyes írt, hogy a „nyesés láp” területén kőszén és kavicsbánya található. 1906-ban a falu megkapta a Somoskőújfalu nevet, melyet a mai napig őriz. 

1920-ban aláírt trianoni békeszerződés a falu és Somoskő is Csehszlovákiához ítéltetett. Több éves ülésezés utána azonban ezt a két községet sikeresen visszacsatolták Magyarországhoz. 1999-ben a Somosi Kultúráért Egyesület és a Somoskő Váralja Egyesület összefogván eldöntötték, hogy 1924. február 15-ét ünnepnappá teszik és elnevezik a „Hazatérés napjának”. Ennek emlékére 2005. szeptember 4-én felavatták a faluközpontban a Hazatérés Kútját.

Somoskőújfalut 1977-ben Salgótarjánhoz csatolták. Ennek hatására a somosiak elégedetlensége folyamatosan fokozódott mindaddig, míg az utolsó csepp bele nem került abba a bizonyos pohárba – az iskolák bezárásával az emberek egy mozgalmat indítva önállóságra törekedtek. 2004. szeptember 4-én egy népszavazáson 62%-os részvételen a lakosok 80%-a az elcsatolódás mellett döntöttek. Ennek hatására 2006. október 1-jétől ismét önálló község lett Somoskőújfalu egy új önkormányzat kialakulásával.