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