Sejarah lokal mencatat bahwa Pura Desa Kelecung didirikan oleh para leluhur sebagai simbol perlindungan dan pusat spiritual masyarakat. Pada awalnya, pura ini merupakan bangunan sederhana yang terbuat dari bambu dan kayu. Upacara pertama yang digelar bertujuan memohon keselamatan dari dewa penjaga tanah agar desa selalu sejahtera.

Seiring waktu, masyarakat berinisiatif membangun pura yang lebih besar dan kokoh setelah mengalami beberapa peristiwa alam yang dianggap sebagai ujian dari para dewa. Tradisi sembahyang di pura menjadi fondasi utama tatanan kehidupan dan adat yang terus dijaga serta dikembangkan hingga hari ini.