વડનગરનો ઉલ્લેખ અનેક ભારતીય પૌરાણિક સાહિત્યોમાં અને 7મી સદીમાં ભારત આવેલ ચીનના પ્રવાસી હીઉ-એન-ત્સાંગના પ્રવાસ વર્ણનમાં પણ જોવા મળે છે.