En særegen tradisjon har vært streng praktisering av den kristne sabbat på søndager, men utviklingen har ført til at søndagen på Lewis er i dag mindre forskjellig fra søndager på de andre øyene eller på det skotske fastlandet. Byen ble grunnlagt av nordmenn i vikingtiden, det vil si tidlig på 800-tallet, grunnet at havnen lå i ly. Det moderne navnet Stornoway er en forvanskning av det norrøne navnet («Stjernevågen»), som antagelig var en referanse til skipsnavigering, på engelsk forklart som «steering bay» («styringsbukta»).