Примерно в 8 в. на о.Ява образовалось другое сильное государство – королевство Матарам, возникшее на землях равнин Кеду в центральной Яве, в одном из самых благодатных рисоводческих районов архипелага. Своего максимального могущества королевство Матарам достигло в 9 в. Его буддийские монархи относили себя к династии Шайлендр (санскр. «Властители горы»). В отличие от своих современников королей Шривиджайи, правители королевства Матарам оставили после себя множество буддийских храмов. Из них наиболее известен Боробудур, построенный примерно в 800. Это огромное, напоминающее гору сооружение украшают бесчисленные барельефы, которые изображают жизненный путь Будды.
В 856 правление династии Шайлендр в королевстве Матарам было прервано соперничавшей с ней династией, представители которой оказались почитателями индуистского бога Шивы. Именно они построили недалеко от Джокьякарты храмовый комплекс Прамбанан. Здесь, по обе стороны от центральной башни храма Шивы, расположились два храма, возведенные в честь индуистских богов Брахмы и Вишну. Украшающие строения каменные барельефы изображают сцены из эпоса Рамаяна.