મહાભારતમાં તથા મહાકવિ કાલિદાસના મેધદૂતમાં ઉજ્જયની વિષે ચર્ચા કરતા આ મંદિરના વખાણ કરવામાં આવ્યા છે.