સોમનાથનું પહેલું મંદિર ૨૦૦૦ વર્ષ પહેલાં અસ્તિત્વમાં આવ્યું હોવાનું કહેવાય છે. ઇ.સ. ૬૪૯ની સાલમાં વલ્લભીના રાજા મૈત્રકે પહેલાં મંદિરનો જીર્ણોદ્ધાર કરી તેના સ્થાને બીજું મંદિર બનાવ્યું. ૭૨૫ની સાલમાં સિંધના આરબશાશક જૂનાયદે તેની સેના લઈ મંદિર પર હુમલો કરી મંદિરનો નાશ કર્યો હતો.