Sejarah Pura Tanah Lot Bali Indonesia berdasarkan legenda, dikisahkan pada abad ke -15, Bhagawan Dang Hyang Nirartha atau dikenal dengan nama Dang Hyang Dwijendra melakukan misi penyebaran agama Hindu dari pulau Jawa ke pulau Bali.

Pada saat itu yang berkuasa di pulau Bali adalah Raja Dalem Waturenggong. Beliau sangat menyambut baik dengan kedatangan dari Dang Hyang Nirartha dalam menjalankan misinya, sehingga penyebaran agama Hindu berhasil sampai ke pelosok – pelosok desa yang ada di pulau Bali.

Dalam sejarah Tanah Lot, dikisahkan Dang Hyang Nirartha, melihat sinar suci dari arah laut selatan Bali, maka Dang Hyang Nirartha mencari lokasi dari sinar tersebut dan tibalah beliau di sebuah pantai di desa yang bernama desa Beraban Tabanan.