C'est ici que se sont joués les sorts de quelques dynasties de danseurs et de peintres. On ne connaît pas exactement l'origine du mot Batuan qui fait référence à Batu, la pierre. Les historiens ignorent s'il fait référence à d'anciens rites mégalithiques ou à un quolibet envers ses habitants. On a néanmoins retrouvé une inscription dans le Pura Desa Batuan remontant à 1022 qui atteste des relations entre Batuan et Ubud. On dit que le Pura Gede Metjaling fut construit sur le site du vieux palais de Jero Gedé Metjaling, le roi démoniaque de Nusa Penida, et le dieu le plus important de Bali. La légende veut donc que ce roi, d'abord installé à Batuan, se soit ensuite fixé par la suite à Nusa Penida. Les Balinais vouent une telle frayeur au démon exilé qu'ils ont carrément laissé le temple à l'abandon !