Значительные изменения в архитектуре Бали начались с приходом индуизма и буддизма, а также с установлением культурных и политических связей с Явой. Влияние яванских королевств, особенно индуистско-буддистской империи Маджапахит, сыграло решающую роль в формировании балийской архитектурной традиции.
Первые индуистские и буддийские храмы начали появляться на Бали около 8-9 веков н.э., когда на остров проникли индийские религиозные и культурные идеи. Храмы и святилища стали строиться из более прочных материалов, таких как камень и кирпич, а их формы и символика были вдохновлены индийскими и яванскими архитектурными стилями. В то время как на Яве строились величественные каменные храмы, такие как Прамбанан и Боробудур, на Бали местные мастера начали создавать свои версии священных построек, адаптируя их к местной культуре и природным условиям.