Orissa formed in 1926 was known as Kalinga in ancient times. Kalinga was a prosperous nation whose merchants traded with the lands of Java and Sumatra.
In the Ramayana, Lord Rama's mother, Queen Kaushalya is the daughter of the king of Koshal. In the Mahabharata, the Pandavas spent the one year as 'Agyantavasa' as servants of King Virata, ruler of Matsa.