Tanah Lot is one of Bali’s directional temples, and is situated on a rock in the ocean, just offshore. From all the beautiful temples on Bali, Tanah Lot is quite special and for many one of the "must-things-to-do".
It is said that Pura Tanah Lot has been built on the recommendation of an important Hindu priest Danghyang Nirartha in the 16th century, who has shaped Bali's Hinduism and religious architecture for the centuries to come.
Tanah Lot is a very important site for pilgrimages and plays an important role in Balinese spiritualism and mythology. The rock that the temple sits on has been eroded by the ocean over the centuries, and is now undergoing a process of restoration.
https://www.bali.com/temple_Tanah-Lot_Pura-Tanah-Lot_81.html