લુંટ કર્યા પછી, મંદિરના અસંખ્ય યાત્રાળુઓની કતલ કરી અને મંદિરને સળગાવી તેનો વિનાશ કર્યો. ૧૦૨૬-૧૦૪૨ના સમયમાં માળવાના પરમાર રાજા ભોજ તથા અણહિલવાડ પાટણના સોલંકી રાજા ભીમદેવે ચોથા મંદિરનું નિર્માણ કર્યું. ૧૨૯૯ની સાલમાં જ્યારે દિલ્લી સલ્તનતે ગુજરાતનો કબજો કર્યો ત્યારે સોમનાથનો વિનાશ કરવામાં આવ્યો. ૧૩૯૪માં તેનો ફરીથી વિનાશ થયો. ૧૭૦૬ની સાલમાં મોગલ શાસક ઔરંગઝેબે ફરીથી મંદિર તોડી પાડ્યું.