Tanah Lot is claimed to be the work of the 15th-century priest Nirartha. During his travels along the south coast he saw the rock-island's beautiful setting and rested there. Some fishermen saw him, and bought him gifts. Nirartha then spent the night on the little island. Later he spoke to the fishermen and told them to build a shrine on the rock for he felt it to be a holy place to worship the Balinese sea gods.