Pura Tirta Bulan diyakini sebagai peninggalan Ida Dukuh Sakti, tokoh spiritual Bali yang ahli dalam pengobatan sekala-niskala. Dahulu, tempat ini hanyalah semak di tepi Tukad Wos hingga ditemukan oleh para leluhur karena energinya yang kuat. Awalnya digunakan sebagai tempat pemandian umum, namun setelah dibersihkan ditemukan goa dan mata air di bawah pohon beringin. Di dalam goa terdapat terowongan sepanjang 200 meter dengan bagian atas berbentuk lingkaran menyerupai bulan, yang menginspirasi nama Tirta Bulan. Sejak itu, keturunan leluhur penemunya dipercaya sebagai pemangku pura ini.