Det finnes dokumentasjon på at Tiendebytte ble arrangert tilbake på 1700-tallet. Tiendebyttet i Vefsn ble opprinnelig ikke arrangert i Mosjøen, men på Halsøya. Tiendebua, hvor folk betalte inn skatter, var plassert på Halsøya og det var også der all handel foregikk. I forbindelse med dette ble det ofte arrangert møter mellom godseiere og leilendinger, samt at det kunne bli arrangert ulike politiske møter i forbindelse med disse dagene.