Tatkala pecahnya revolusi kemerdekaan Republik Indonesia pada 17 Agustus 1945 yang kemudian berlanjut dengan perang kemerdekaan, berbagai semboyan perjuangan dikumandangkan di medan perang. Semboyan-semboyan tersebut bukan sekadar kata-kata, melainkan mampu menggugah semangat juang para pemuda dalam mempertahankan kemerdekaan. Ungkapan seperti patah tumbuh, hilang berganti menjadi simbol keteguhan dan tekad para pejuang dalam menghadapi berbagai tekanan dan penderitaan. Banyaknya korban yang berjatuhan tidak menyurutkan semangat mereka. Bahkan, peristiwa besar seperti Perang Puputan Margarana yang semula diperkirakan akan memadamkan perjuangan di Bali justru menjadi pemicu semangat baru, sehingga perjuangan terus berlangsung dalam bentuk perang gerilya hingga kemerdekaan berhasil dipertahankan.

Gagasan untuk membangun taman pahlawan di Kabupaten Gianyar mulai muncul dalam Musyawarah Cabang LVRI Daerah Gianyar yang dilaksanakan di Jaba Pura Taman Pule, Mas Ubud, pada tanggal 24 Juli 1961. Dalam pertemuan tersebut dihasilkan keputusan untuk mendirikan tugu perjuangan di Kota Gianyar serta di beberapa lokasi yang memiliki kaitan erat dengan sejarah perjuangan kemerdekaan. Tugu-tugu tersebut kemudian dikenal sebagai tonggak sejarah. Namun, realisasi pembangunan taman makam pahlawan tidak dapat segera dilakukan karena berbagai kendala, terutama keterbatasan dana serta proses penentuan lokasi yang memerlukan pertimbangan matang.

Seiring berjalannya waktu, berbagai upaya dilakukan untuk mewujudkan pembangunan taman makam pahlawan tersebut. Dukungan dari berbagai pihak, baik pemerintah maupun masyarakat, menjadi faktor penting dalam merealisasikan rencana tersebut. Setelah melalui proses perencanaan, pengajuan, serta koordinasi yang panjang, akhirnya pembangunan dapat dimulai. Upacara peletakan batu pertama dilaksanakan pada Hari Pahlawan, 10 November 1984, sebagai tanda dimulainya pembangunan secara resmi.