Hinduism
Gujarat is a part of the ancient Indus Valley Civilization.
Many Hindu religious traditions developed in Gujarat. Gujarat is the birth-place of Lord Shiva's Avatar Lakulisa (Staff-God). He established the Pasupata Shaivite tradition (one of the six major schools of Shaivism) in 2 A.D. or 3 A.D. According to some traditions he was born in Kayarohana or Kayavatara in Saurashtra while other traditions hold that it was Karavana, in the modern-day town of Dabhoi Taluka near Baroda, another that it was Ulkapuri (modern Avakhal) and another that it was in Braoch or Bharuch. From Gujarat it spread north to Kashmir, South to Tamil Nadu, East to Nepal (where the Pashupatinath Temple stills exists popularly.)
Read more about this topic: Culture Of Gujarat, Religions