Brygga på Sjøtun har en lang og bred historie.

Peder Nordby overtok halvparten av et sjøhus i Malangen i 1912 som han reiv ned og fraktet hit til Kattfjorden. Martinius Kanstad satte opp brygga her på Sjøtun til Peder i tidsrommet rundt 1913–1914.

I 1923 ble det poststed på Sjøtun med anløp av lokalbåten. Postfunksjonen ble betjent av familien Nordby. Posttjenesten ble først nedlagt i 1972 / 1973. Da ble nemlig landpostbudet innført.

Det var mange driftige karer her på 20-tallet, blant andre Peder Nordby. Han var notmann og trengte å være oppdatert på hvor silda gikk raskest mulig. Peder var den som satte i gang byggingen av telefonlinja fra Sjøtun til Bakkejord. På den måten ble også telefonsentralen lagt til Sjøtun 4. april 1947. Etterhvert gikk noen andre driftige folk sammen og det ble telefon også til Sandnes, Westgård, Kroken og Synnøvejord i tillegg til Lauklines og Tulleng.

Telefonsentralen var fremdeles i drift på brygga til det ble automatisering 25. november 1984, og sentralen ble nedlagt.

I Sjøtun Brygga har det også vært landhandel i mange år.

Overtagelse i 1995

Torun Nordby var eier av brygga i mange år, men solgte den våren 1995 til Per Tore Uteng.  Han jobbet da som faglærer ved Tromsø Kokk og stuertskole og flyttet til Sjøtun fra Tromsø.

Visste du at Sjøtunbrygga har en 21 meter lang kaifront, hvor store båter kan legge til?

I 1995 ble det kjøpt inn kaistolper (80 stk, 9 og 11 m lange) og materiale for å bygge ny kai, masse tømmer (100 kbm3) i svære dimensjoner.Dette skulle brukes med tanke på restaureringen av kaia og brygga.