Sejarah Bali
terletak di pegunungan gamping di Semenanjung Benoa. Di daerah ini terdapat goa yang lebih besar ialah Gua Karang Boma, tetapi goa ini tidak memberikan suatu bukti tentang kehidupan yang pernah berlangsung disana. Dalam penggalian Gua Selonding ditemukan alat-alat terdiri dari alat serpih dan serut dari batu dan sejumlah alat-alat dari tulang. Di antara alat-alat tulang terdapat beberapa lencipan muduk yaitu sebuah alat sepanjang 5 cm yang kedua ujungnya diruncingkan.
Alat-alat semacam ini ditemukan pula di sejumlah gua Sulawesi Selatan pada tingkat perkembangan kebudayaan Toala dan terkenal pula di Australia Timur. Di luar Bali ditemukan lukisan dinding-dinding gua, yang menggambarkan kehidupan sosial ekonomi dan kepercayaan masyarakat pada waktu itu. Lukisan-lukisan di dinding goa atau di dinding-dinding karang itu antara lain yang berupa
cap-cap tangan, babi rusa, burung, manusia, perahu, lambang matahari, lukisan mata dan sebagainya. Beberapa lukisan lainnya ternyata lebih berkembang pada tradisi yang lebih kemudian dan artinya menjadi lebih terang juga di antaranya adalah lukisan kadal seperti yang terdapat di Pulau Seram dan Papua, mungkin mengandung arti kekuatan magis yang dianggap sebagai penjelmaan roh nenek moyang atau kepala suku.
Masa bercocok tanam lahir melalui proses yang panjang dan tak mungkin dipisahkan dari usaha manusia prasejarah dalam memenuhi kebutuhan hidupnya pada masa-masa sebelumnya. Masa neolithik amat penting dalam sejarah perkembangan masyarakat dan peradaban, karena pada masa ini beberapa penemuan baru berupa penguasaan sumber-sumber alam bertambah cepat. Penghidupan mengumpulkan makanan ("food
gathering") berubah menjadi menghasilkan makanan ("food producing"). Perubahan ini sesungguhnya sangat besar artinya mengingat akibatnya yang sangat mendalam serta meluas kedalam perekonomian dan kebudayaan.
Sisa-sisa kehidupan dari masa bercocok tanam di Bali antara lain berupa kapak batu persegi dalam berbagai ukuran, belincung dan panarah batang pohon. Dari teori Kern dan teori Von Heine-Geldern diketahui bahwa nenek moyang bangsa Austronesia, yang mulai datang di kepulauan kita kira-kira 2000 tahun S.M ialah pada zaman neolithik. Kebudayaan ini
mempunyai dua cabang ialah cabang kapak persegi yang penyebarannya dari dataran Asia melalui jalan barat dan peninggalannya terutama terdapat di bagian barat Indonesia dan kapak lonjong yang penyebarannya melalui jalan timur dan peninggalan-peninggalannya merata dibagian timur negara kita. Pendukung kebudayaan neolithik (kapak persegi) adalah bangsa Austronesia dan gelombang perpindahan pertama tadi
disusul dengan perpindahan pada gelombang kedua yang terjadi pada masa perunggu kira-kira 500 S.M. Perpindahan bangsa Austronesia ke Asia Tenggara khususnya dengan memakai jenis perahu cadik yang terkenal pada masa ini. Pada masa ini diduga telah tumbuh perdagangan dengan jalan tukar menukar barang (barter) yang diperlukan. Dalam hal ini sebagai alat berhubungan diperlukan adanya bahasa. Para
ahli berpendapat bahwa bahasa Indonesia pada masa ini adalah Melayu Polinesia atau dikenal dengan sebagai bahasa Austronesia.
Dalam masa neolithik manusia bertempat tinggal tetap dalam kelompok-kelompok serta mengatur kehidupannya menurut kebutuhan yang dipusatkan kepada menghasilkan bahan makanan sendiri (pertanian dan peternakan). Dalam masa bertempat tinggal tetap ini, manusia berdaya upaya meningkatkan kegiatan-kegiatannya guna mencapai hasil yang sebesar-besarnya dalam memenuhi kebutuhan hidupnya.
Pada zaman ini jenis manusia yang mendiami Indonesia dapat diketahui dari berbagai penemuan sisa-sisa rangka dari berbagai tempat, yang terpenting di antaranya adalah temuan-temuan dari Anyer Lor (Banten), Puger (Jawa Timur), Gilimanuk (Bali) dan Melolo (Sumbawa). Dari temuan kerangka yang banyak jumlahnya menunjukkan ciri-ciri manusia. Sedangkan penemuan di Gilimanuk dengan
jumlah kerangka yang ditemukan 100 buah menunjukkan ciri Mongoloid yang kuat seperti terlihat pada gigi dan muka. Pada rangka manusia Gilimanuk terlihat penyakit gigi dan encok yang banyak menyerang manusia ketika itu.
Berdasarkan bukti-bukti yang telah ditemukan dapat diketahui bahwa dalam masyarakat Bali pada masa perundagian telah berkembang tradisi penguburan dengan cara-cara tertentu. Adapun cara penguburan yang pertama ialah dengan mempergunakan peti mayat atau sarkofagus yang dibuat dari batu padas yang lunak atau yang keras. Cara penguburannya ialah dengan mempergunakan tempayan yang dibuat
dari tanah liat seperti ditemukan di tepi pantai Gilimanuk (Jembrana). Benda-benda temuan ditempat ini ternyata cukup menarik perhatian di antaranya terdapat hampir 100 buah kerangka manusia dewasa dan anak-anak, dalam keadaan lengkap dan tidak lengkap. Tradisi penguburan dengan tempayan ditemukan juga di Anyar (Banten), Sabbang (Sulawesi Selatan), Selayar, Rote dan Melolo (Sumba). Di luar Indonesia tradisi ini berkembang di Filipina, Thailand, Jepang dan Korea.
Kebudayaan megalithik ialah kebudayaan yang terutama menghasilkan bangunan-bangunan dari batu-batu besar. Batu-batu ini mempunyai biasanya tidak dikerjakan secara halus, hanya diratakan secara kasar saja untuk mendapat bentuk yang diperlukan. di daerah Bali tradisi megalithik masih tampak hidup dan berfungsi di dalam kehidupan masyarakat dewasa ini. Adapun temuan yang penting
ialah berupa batu berdiri (menhir) yang terdapat di Pura Ratu Gede Pancering Jagat di Trunyan. Di pura in terdapat sebuah arca yang disebut arca Da Tonta yang memiliki ciri-ciri yang berasal dari masa tradisi megalithik. Arca ini tingginya hampir 4 meter. Temuan lainnya ialah di Sembiran (Buleleng), yang terkenal sebagai desa Bali kuno, disamping desa-desa Trunyan dan
Tenganan. Tradisi megalithik di desa Sembiran dapat dilihat pada pura-pura yang dipuja penduduk setempat hingga dewasa ini. dari 20 buah pura ternyata 17 buah pura menunjukkan bentuk-bentuk megalithik dan pada umumnya dibuat sederhana sekali. Di antaranya ada berbentuk teras berundak, batu berdiri dalam palinggih dan ada pula yang hanya merupakan susunan batu kali.
Temuan lainnya yang penting juga ialah berupa bangunan-bangunan megalithik yang terdapat di Gelgel (Klungkung).Temuan yang penting di desa Gelgel ialah sebuah arca menhir yaitu terdapat di Pura Panataran Jro Agung. Arca menhir ini dibuat dari batu dengan penonjolan kelamin wanita yang mengandung nilai-nilai keagamaan yang penting yaitu sebagai lambang kesuburan yang dapat memberi kehidupan kepada masyarakat.
Berakhirnya zaman prasejarah di Indonesia ditandai dengan datangnya bangsa dan pengaruh Hindu. Pada abad-abad pertama Masehi sampai dengan lebih kurang tahun 1500, yakni dengan lenyapnya kerajaan Majapahit merupakan masa-masa pengaruh Hindu. Dengan adanya pengaruh-pengaruh dari India itu berakhirlah zaman prasejarah Indonesia karena didapatkannya keterangan tertulis yang memasukkan bangsa Indonesia
ke dalam zaman sejarah. Berdasarkan keterangan-keterangan yang ditemukan pada prasasti abad ke-8 Masehi dapatlah dikatakan bahwa periode sejarah Bali Kuno meliputi kurun waktu antara abad ke-8 Masehi sampai dengan abad ke-14 Masehi dengan datangnya ekspedisi Mahapatih Gajah Mada dari Majapahit yang dapat mengalahkan Bali. Nama Balidwipa tidaklah merupakan nama baru,
namun telah ada sejak zaman dahulu. Hal ini dapat diketahui dari beberapa prasasti, di antaranya dari Prasasti Blanjong yang dikeluarkan oleh Sri Kesari Warmadewa pada tahun 913 Masehi yang menyebutkan kata "Walidwipa". Demikian pula dari prasasti-prasasti Raja Jayapangus, seperti prasasti Buwahan D dan prasasti Cempaga A yang berangka tahun 1181 Masehi.