Fiskeværet Veiholmen tilhører Smøla kommune, og ligger nord for "fast"-Smøla. Veiholmen har i underkant av 400 innbyggere.
Man regner med at Veiholmen ble brukt som et område der faste bosettinger på Smøla skaffet seg tilskudd av fisk, fugl, egg og dun så tidlig som rundt år 1000. Kulisteinen på sørsida av Smøla antar man ble reist i år 1008 e.kr.
Det var trolig fast bosetting på Veiholmen rundt år 1100 eller litt tidligere. I siste halvdel av 1300-tallet ble det reist en kirke. Alterskapet fra Veiholmen kirke kan tidsfestes til ca år 1500, og kommer sannsynligvis fra hansabyen Lubeck.
Første gang Veiholmen blir nevnt i offentlige papirer, er i år 1490 i forbindelse med et arveskifte i Giskegodset på Sunnmøre. Med dette fikk Aspa-ætten innpass på Veiholmen. Aspa-ættens overhode Jon Ivarson kom til å bo her ute, og Aspa-folket er knyttet til Veiholmen fram til i dag.
Se helikopterbilder fra Veiholmen (Windows Media Video - modem&single ISDN)
Se helikopterbilder fra Veiholmen (Windows Media Video - bredbånd)