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