Le dieron el nombre Stornavagr, que significa Bahía de Dirección en el idioma noruego antiguo.Durante el siglo XVII la villa fue demolida por las tropas de Oliver Cromwell, el dictador inglés.Stornoway está hermanada con Pendleton en el condado de Anderson, Carolina del Sur, Estados Unidos.[4] En junio de 2012 el gobierno escocés diseñó un nuevo transbordador con una capacidad para 700 pasajeros, costó 41.800.000 libra esterlina.[7] Antes, en 2002 hubo las mismas quejas, debido a los primeros vuelos en domingo al aeropuerto de Stornoway.
