Sandtorgholmen ligger idyllisk til på ei halvøy som stikker ut i Tjeldsundet, ca. tre mil sør for Harstad. Det gamle handelsstedet ligger like ved skipsleia som går gjennom Tjeldsundet og Kong Olavs vei, Lofotveien E10. Sandtorgholmen har som handelssted røtter langt tilbake i tid. Stedet hadde ei god havn og en sentral plassering i forhold til all trafikk som passerte gjennom Tjeldsundet. Gjennom århundrene har det vært en storstilt jekte- og pomorhandel her. I 1770 ble stedet det første privilegerte gjestgiveri og handelssted i regionen. Det gamle handelsstedet består i dag av syv bygninger: Hovedgården, bårdstua, brygga, snekkerbua, stabburet, fjøset og jordkjelleren.
Handelsstedet fikk da tildelt gjestebevilling for salg av vin og brennevin som det første stedet i regionen. Denne bevillingen ble beholdt i 150 år – frem til 1920. I denne perioden ble det bygget vinkjeller på stedet, som fortsatt er intakt. Vinkjelleren bærer navnet Malagakjelleren, et navn som hentyder til den tida da vinen som ble importert på fat til Norge kom fra Spania.
Sandtorgholmen hadde poståpneri, bakeri, krambu, jordbruk og dampskipsekspedisjon fra begynnelsen av 1800-tallet. I 1860-årene ble distriktets første telegrafstasjon åpnet. Kong Oscar II besøkte Sandtorgholmen i 1873, noe som tyder på at Sandtorg var et viktig sted i regionen på denne tiden.
Fra 1955 til 1996 ble stedet eid av Forsvaret. Siden 2000 har stedet vært drevet som Sandtorgholmen Hotell AS. I dag drives stedet av Alice og Rolf Trulsen.
I 2003 ble stedet tildelt "Olavsrosa", som er norsk kulturarvs hederstegn, for istandsetting av det gamle handelsstedet.