Historien om Sandland Brygge startet i 1874 da Sandland ble et stort handelssted. Johan Edvard Buck, tippoldefar til Steinar Halvorsen som driver stedet i dag, etablerte seg med butikk og handel av tørrfisk og saltfisk på stedet som nå er Sandland Brygge.
Han bygde opp bedriften med flere fiskebruk og på tidlig 1900 – tallet var dette en av Finnmarks største bedrifter. Edvard Buck som han ble kalt hadde også et stort gårdsbruk.
Da motorfartøyene kom i bruk kjøpte bedriften båten M/S ANNA som ble brukt både til frakt og fiske. Senere ble M/S FARMAND bygget på Sandland og deretter kom fiskebåten M/S KOBBEN. I 1895 fikk Sandland postkontor og i 1913 kom telefonen som gjorde at all kommunikasjon ble samlet hos Buck.
Birgithe Margrethe var en av Buck sine 9 barn. Hun giftet seg med Toralf Lyngmoe som hadde vært i Edv. Bucks tjeneste siden 1912. Da Johan Edvard Buck døde i 1921, ble Thoralf Lyngmoe eneinnehaver av forretningen. Da Thoralf pga. høy alder trakk seg ut av handelsvirksomheten i 1966, ble den overtatt av Steinar’s bestefar, fostersønnen Ole Grønnum under firmanavnet Edv. Bucks eftf A/S. Virksomheten er nå knyttet bare til Sandland.
Bestefar Ole Grønnum drev firmaet frem til 1974. Fiskebruket har etter dette hatt flere forskjellige eiere frem til 2010.
I 2010 kjøpte Steinar og Stina Halvorsen stedet. 8. mai 2011 kom de første gjestene og i juni samme år var alle 5 leilighetene ferdige. En ny æra var startet.
