[3][4] Just before 8:00 p.m. on 22 February 1756, a landslide with a volume of 12,000,000 to 15,000,000 cubic metres (16,000,000 to 20,000,000 cubic yards) — the largest known landslide in Norway in historic time — traveled at high speed from a height of 400 metres (1,312 ft) on the side of the mountain Tjellafjellet into the Langfjorden 25 kilometres (16 mi) from Veøy.

Damaging waves reached Veøy, where, although reduced in size, they washed inland 20 metres (66 ft) above normal flood levels.

On 1 January 1964, the islands of Sekken and Veøya as well as the Nesjestranda district on the mainland north of the Langfjorden (with a total population of 756) were incorporated into the newly enlarged Molde Municipality.

[6] The municipality (originally the parish) is named after the island of Veøya (Old Norse: Véøy) since the first Veøy Church was built there and it was the religious center of the whole Romsdal region.

[9] The municipal council (Herredsstyre) of Veøy was made up of 21 representatives that were elected to four year terms.