Desa Tembok berdiri kira-kira pada tahun 1668 M yang dipimpin oleh I Mekel Tembok pada jaman kerajaan dimasa pemerintahan Raja Ida Dalem Pemayun sekitar tahun 1665 M. yang telah memerintahkan untuk membuat batas Desa dan memberi nama Desa masing-masing. Desa Tembok berada dibagian timur wilayah paminggir yang semula menjadi wilayah Anglurah Tianyar. Desa Tembok berasal dari kata dinding yang berarti pagar atau batas wilayah, menurut kisah dahulunya dihuni oleh masyarakat pindahan dari Batu Dinding wilayah Paminggir serta perbatasan dengan Tukat Luwah yang mana tempat tersebut menjadi batas wilayah Kabupaten Karang Asem dengan Kabupaten Buleleng, sekaligus menjadi batas wilayah Anglurah Kiyayi Alit Mandala Mataram dengah sebutan : Purwa Tawing Singa Praja yang berarti batas timur Kabupaten Buleleng juga Tukad Luwah ( Batas Timur Singa Raja ). Dari cerita diatas menunjukkan bahwa “ Desa Tembok Kaya akan nilai Sejarah “.
