इतिहास काल के पूर्व महाभारत में विद और अनुविंद उज्जयिनी के शासक बताये गये हैं, जो कुरुक्षेत्र के युद्ध में कौरवों की ओर से लड़े थे। बौद्धकाल में यह एक विस्तृत राज्य के रूप में था, जिसमें उज्जयिनी एक बड़ी व्यापारिक मण्डी के रूप में विकसित थी। पाली साहित्यों के अनुसार यह नगरी राजा चंद्रप्रद्योत की राजधानी थी। यह राजा गौतम बुद्ध का समकालीन था। उसके तीन पुत्र तथा वासवदत्ता नामक एक पुत्री थी। वासवदत्ता ही बाद मे कौशल सम्राट उदयन की प्रधान रानी हुई। धम्मपद के टीका में इसका उल्लेख है। दण्डिन ने इसी आधार पर ""वासवदत्ता' लिखी। "मंझिम निकाय' से पता चलता है कि राजा चण्डप्रद्योत ने आसपास के राजाओं को अपने अधिपत्य में कर लिया था। उसकी बढ़ती हुई शक्ति को देखकर सम्राट् बिम्बसार के पुत्र अजातशत्रु ने अपनी राजधानी राजगृह को सुरक्षित कर लिया था। 

हर्षवर्धन अधीन
उज्जैन के शासक
उज्जैन की मुद्राएँ
मगध अधीन