Indian Prime Minister Narendra Modi visited the Middle East's first traditional stone-built Hindu temple.