உஜ்ஜயினி என்னும் பெயரில் இந் நகரம் பற்றிய குறிப்பு புத்தர் காலத்திலிருந்தே கிடைக்கிறது. அக்காலத்தில் இது அவந்தி அரசின் தலைநகரமாக இருந்தது. பிற்காலத்தில் மௌரியப் பேரரசனான அசோகர் மௌரியப் பேரரசின் மேற்கு மாகாண அரசப் பேராளனாக இருந்தபோது உஜ்ஜயினியிலேயே வாழ்ந்தான். மௌரியர் காலத்துக்குப் பின்னர் உஜ்ஜைனைச் <MASK>களும், சாதவாகனர்களும் ஆண்டனர். சிறிதுகாலம் சாதவாகனர்களும், மேற்கு சத்ரபதிகள் மற்றும்  சாகர்களும் இந்நகருக்காகப் போட்டியிட்டனர். சாதவாகன மரபு முடிவுக்கு வந்தபின்னர் கிபி 2-4 ஆம் நூற்றாண்டுகள் வரை இந் நகர் சாகர்களிடம் இருந்தது. குப்தர்கள் சாகர்களிடமிருந்து கைப்பற்றிய பின்னர் இது குப்தப் பேரரசின் முக்கிய நகரங்களில் ஒன்றானது. விக்கிரமாதித்தன் எனப்பட்ட இரண்டாம் சந்திரகுப்தனின் மரபு வழித் தலைநகரமாக இது கருதப்பட்டது. இவனது அரசவையிலேயே சமஸ்கிருத இலக்கியத்தின் ஒன்பது மணிகள் என்று கொள்ளத்தக்க புலவர்கள் ஒன்பதின்மர் இருந்ததாக அறியப்படுகிறது.
உஜ்ஜைன்
சாதவாகன குப்தர்கள் சுங்கர் மால்வாப்