Sejarah Tanah Lot 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. Tibalah beliau di sebuah pantai di desa yang bernama desa Beraban Tabanan.
Pada saat itu desa Beraban dipimpin oleh Bendesa Beraban Sakti, yang sangat menentang ajaran dari Dang Hyang Nirartha dalam menyebarkan agama Hindu. Bendesa Beraban Sakti, menganut aliran monotheisme.