Vikramaditya was a legendary king mentioned in ancient Indian literature, featuring in traditional stories including those in Vetala Panchavimshati and Singhasan Battisi. Many describe him as ruler with his capital at Ujjain. "Vikramaditya" was also a common title adopted by several monarchs in ancient and medieval India, and the Vikramaditya legends may be embellished accounts of different kings. According to popular tradition, Vikramaditya began the Vikrama Samvat era in 57 BCE after defeating the Shakas, and those who believe that he is based on a historical figure place him around the first century BCE. However, this era is identified as "Vikrama Samvat" after the ninth century CE.

Singhasan Battisi is a collection of Indian folk tales. The title literally means "thirty-two (tales) of the throne". In the frame story, the 11th century king Bhoja discovers the throne of the legendary ancient king Vikramaditya. The throne has 32 statues, who are actually apsaras that had been turned into stone due to a curse. Each of the apsaras tells Bhoja a story about the life and adventures of Vikramaditya, in order to convince him that he is not deserving of Vikramaditya's throne.