De staat heeft een opulent cultureel erfgoed. Het gebied, vroeger bekend als hetkoninkrijk van Kalinga, was het toneel van de bloedige oorlog door koningAshoka. In 1866 werd de streek geteisterd door een ernstige hongersnood.Hierna werden grootschalige irrigatiewerken uitgevoerd. De nieuwe provincie Orissa ontstond op taalkundige basis tijdens de Britse overheersing in India, met Sir John Austen Hubback als de eerste gouverneur.
Op 23 augustus 2008 werdhindoe-geestelijkeSaraswati, die door veel hindoes als een messias wordt vereerd, vermoord inKandhamal. Hoewel de moord werd opgeëist doormaoïstische rebellen, namen hindoeradicalen een week later bloedig wraak op de christelijke minderheid in Kandhamal. Ongeveer honderd christenen werden vermoord en ruim driehonderd kerken aangevallen tijdens de begrafenisprocessie. Huizen van christenen werden in brand gestoken of geplunderd. Naar schatting 50.000 mensen sloegen op de vlucht. Een groep christenen, die na de aanslag was gearresteerd en veroordeeld wegens moord, werd in mei 2019 door het Hooggerechtshof van India vrijgesproken.[4]
Op 4 november 2011 keurde toenmalig presidentPratibha Patil een wet goed, waardoor met ingang van 1 november dat jaar de naam van de deelstaat officieel gewijzigd werd van Orissa in Odisha. De taal Oriya wordt sindsdien aangeduid met de naam Odia. Het proces van de naamsverandering was in gang gezet in 2008.[5]