Prime Minister Narendra Modi on Sunday made a pilgrimage to the Somnath temple in Gujarat's Gir Somnath district, where he prayed at the sacred Shiva shrine, the first of the 12 Jyotirlingas.