The park is named after the shrine Batu Berlayer, known to early Europeans as Lot’s Wife. This was a mass of rock situated at the entrance of the New Harbour (now named Keppel Harbour), well known to navigators of old and recorded in charts more than 200 years old.