Sandakan Heritage Museum (Malay: Muzium Warisan Sandakan) is a museum located at the 1st floor of Wisma Warisan building in Sandakan of Sabah, Malaysia. The museum building is located next to the Sandakan Municipal Council and is part of the Sandakan Heritage Trail.