Sejarah Pura ini berkaitan dengan Perjalanan Mpu Markandeya, Singkat cerita, dari Gunung Raung di Jawa Timur, beliau beserta penduduk sekitar melakukan migrasi merambah hutan ke Pulau Bali. Ekspedisi pertama ini gagal total. Banyak pengikut beliau yang mati karena sakit atau karena binatang hutan raya (macan,
Tidak begitu jelas memang sejarah berdirinya. Namun keberadaannya disebutkan dalam beberapa peninggalan tertulis seperti lontar-lontar dan peninggalan kepurbakalaan. Dari peninggalan tertulis, diperkirakan pura ini didirikan oleh Mpu Kuturan sekitar abad XI. Di samping itu Pura Luhur Andakasa juga memiliki kaitan dengan pemuka agama Hindu Sang
Dahulu, Candidasa dikenal sebagai Teluk Kehen yang sebenarnya namanya Chili Dasa, yang berasal dari kata Chili dan dan Dasa yang artinya Chili yaitu anak kecil dan Dasa artinya banyak Namun, sejak daerah ini dibuka menjadi objek wisata, nama Candi Dasa pun mulai digunakan.Namun, dianggap pemilihan