The Batu Sapi Heritage Park in Karamunting was once one of the main attractions for visitors in Sandakan, where a rock that looks like a three-legged buffalo can be viewed about a few metres away from the beach. The Batu Sapi federal constituency was named after this rock.

The Batu Sapi rock was naturally created by water erosion, current and waves over millions of years. Legend has it that in the 1920s, there was a huge crocodile in the area that had scared the villagers into hiding.

A large buffalo then appeared to protect the villagers by fighting the crocodile, during which the sky turned dark, and thunder struck both animals to death. The heroic buffalo’s body then had supposedly turned into a rock.