Sandakan Heritage Trail (Malay: Jejak Warisan Sandakan) is a trail connecting several historical sites in Sandakan, a town in the east Malaysian state of Sabah. It is marked with white concrete tiles placed on the ground showing a red footprint the words "Heritage Trail" in either black or gold.
Sandakan was almost completely destroyed during Second World War. The few remaining historical relics of the former North Borneo capital was combined into a historical trails in 2003 as Sandakan Heritage Trail (SHT).
At present, the eleven stations of the Heritage Trail are as follows: