Музей Балі знаходиться на вулиці Мэйор Вішну, безпосередньо в центрі міста Денпасар. З північної сторони музею знаходиться велична будівля знаменитого храм Джагатнахта, а прямо навпроти музею знаходиться площа Пупутан Бадунг і статуя Катур Мука. Статуя Катур Мука – це четырехликий страж, висота якого сягає 5 метрів.

Музей був заснований в 1910 році, а метою створення музею Балі було збереження спадщини культури острова Балі. Ініціаторами створення музею були і голландські представники колоніальної адміністрації, і королі удільних королівств і князівство Балі, а так само архітектори та інші представники культури. В 1917 році відбулося виверження вулкана Гунунг-Батура, і будівля була зруйнована. У 1925 році було побудовано нову будівлю, але воно використовувалося більше як виставковий комплекс з-за того, що колекція музею, включаючи історичні матеріали і документи, артефакти та антикварні речі, була недостатньо повною. У грудні 1932 року відбулося офіційне відкриття музею Балі, архітектура якої поєднує в собі елементи палацової та храмової архітектури Балі.

Експонати музею розповідають про історію острова Балі, починаючи з доісторичних часів. В колекції є бронзові статуї, серед яких можна побачити і статую Будди, предмети для проведення релігійних церемоній (всілякі маски), предмети етнографічної колекції та багато іншого. Серед колекції живопису є роботи невідомих майстрів, які малювали сюжети з Рамаяни мінеральними фарбами на рисовому папері, а також картини відомих авторів ХХ століття.