Every year, millions of visitors from India and abroad travel to the state's ancient and historic religious sites