Visitors at Prambanan Hindu temple. Contacts between Indonesia and India indeed go back a long way, dating back to trading as long ago as 600 B.C. In the early centuries AD, Hindu traders from southern India found their way to coastal settlements in Java, Sumatra and Kalimatan (Borneo), paving the way to a rich influence on the daily lives of the archipelago's inhabitants.