nya는 앞문장을 받거나 3인칭단수(dia ia nama)를 받을때 사용합니다.
앞문장이 없어서 잘모르겠지만 nya = itu  이기도 하지요. 해석은 위에 있으니 패스요
틀렸다면 죄송합니다 아직 초보라서요.

~ada di Jawa sebelum mulainya zaman Islam pada abad keenam belas.
(있다)(~에)(자와)(~전에)(시작하기)(시대)(이슬람)(16세기에)

해석은 뒤에서 부터  ~는 16세기 이슬람시대가 시작하기 전부터 자와에 있엇다.

Bluenavi 님의 의견이 맞는것 같습니다

상기와 같은 예에서 ~nya를 굳이 해석하자면 이슬람시대 입니다

사실 한국어식 해석이긴 하지만 굳이 nya에 의미를 부여한다면 그렇게 되겠네요..

간단하게 위의 예문에서는
mulai = 시작하다 mulainya = 그 시작 으로 구분하셔서 이해하시면 편합니다.

예를 들어 mulai zaman islam pada abad 16= 16세기에 이슬람 시대가 시작하다.
              mulainya zaman islam pada abad 16 = 이슬람 시대의 (그) 시작은 16세기 이다.

Abad는 세기입니다... 즉 abad ke enam belas면 abad ke 16 즉 16세기를 말하죠..
Nya는 똑 뿌러지게 말하기 참 애매합니다. 여기선 문장연결의ㅜ자연스러움을 위해 쓰인듯 합니다. Ada di jawa sebelum mulai zaman islam 이렇게 해도 무방한데 nya를 붙임으로써 문장을 좀 더 매끄럽게 잇기 위함으로 개인적으로ㅜ생각합니다.
전체해석은...
뭐뭐는 16세기 이슬람 시대 시작하기 전부터 자와지방에 있었다... 이네요