સ્વર્ગદ્વારની બાજુમાં નાગેશ્વરનું મંદિર છે, જેની માહિતી મેળવીને રાજા વિક્રમાદિત્યે અયોધ્યાને ફરી વસાવી, એવી કથા પણ પંડાઓ તરફથી કહેવામાં આવે છે.