Древнейшие памятники Матарама — это санскритские надписи Центральной и Восточной Явы (732 и 760 гг.), а также индуистские святилища — чанди. Они относятся к тому времени, когда в одном из небольших центральнояванских княжеств, Матараме (с центром в долине Кеду), правили раджи индуистской династии, приверженцы культа Шивы-Махадевы. Крупным деятелем этой династии (а по более позднему генеалогическому списку и ее родоначальником) стал князь (рака) Матарама король (раджа, или рату) Санджая. Надпись из Чанггал (732 г.) говорит о возведении раджой Санджаей на священной горе линги — символического изображения созидательной энергии Шивы. Согласно надписи, благородный правитель Санна подчинил врагов», а после его смерти его сын Санджая, знаток наук и покоритель соседних государств, правил в союзе со своей сестрой.

Матарам был одним из наиболее богатых районов Центральной Явы. Санджая одержал верх над другими центральнояванскими рака и выдвинулся среди них как рату — верховный правитель. Легендарная традиция приписывает ему покорение малайских и даже некоторых кхмерских владений, но это не подтверждается средневековой эпиграфикой. Возможно, однако, что государство Санджаи на Центральной Яве стало наследником древнего государства Калинга (Хэлин) с его шиваитскими традициями. Остатки святилищ и храмовые постройки на Центральной Яве (Гунунг Вукир, плато Дьенг) датируются VIII — нач. IX в., но здесь были культовые центры и в эпоху Калинги.

В середине VIII в. на Центральной Яве произошли перемены, связанные с приходом к власти монархов, которые относили себя к династии Шайлендра («Властители Горы»). Независимо от степени достоверности той или иной гипотезы о происхождении Шайлендра можно полагать, что это была яванская ветвь той же династии, что известна в Шривиджае. Яванские Шайлендра тоже были сторонниками буддизма махаяны и всячески проповедывали, как и суматранские правители, его мистический толк — ваджраяну, отметив годы своего правления в долине Кеду строительством десятков буддийских чанди и других сооружений.