અવંતિપુરી એટલે કે ઉજ્જૈનનો ઇતિહાસ પાંચ હજાર વર્ષ કરતાં પણ વધારે જૂનો છે. ઇ. સ. પૂર્વે પાંચમી છઠ્ઠી સદીમાં સોળ જનપદો અને રાષ્ટ્રોમાંથી એક અવંતિ જનપદનો ઉલ્લેખ હતો.