Legend has it that the 16th-century religious figure Nirartha, deeply influenced by Hinduism, travelled through Bali, Lombok and Sumbawa spreading his teaching, and on the way spent a night on this rock in the sea. The founding of Tanah Lot is attributed to him, and today he himself is worshipped there.

