Batu Maung is a small fishing village at the southeastern tip of the island, which owes its fame to the beachfront shrine, dedicated to admiral Cheng Ho, the famous Chinese admiral who featured prominently in the history of the Malacca Sultanate. The huge footprint in the vicinity of the shrine is said to be that of the admiral.