Being a coastal region, maritime trade played an important role in the development of Oriya civilization. Cultural, commercial and political contacts with South East Asia, particularly Southern Burma, Malaysia and Indonesia were especially extensive and maritime enterprises play an interesting part in Oriya folk-tales and poetry. Historical records suggest that around the 7th C. AD, the Kongoda dynasty from central Orissa may have migrated to Malaysia and Indonesia. There is also evidence of exchange of embassies with China. Records of Oriya traders being active in the ports of South East Asia are fairly numerous and in his descriptions of Malacca, Portuguese merchant Tome Pires indicates that traders from Orissa were active in the busy port as late as the 16th C.

(There is evidence to suggest that trade contact between Eastern India and Thailand may date as far back as the 3rd or 4th century BC. Himanshu Ray in his book, The Winds of Change - Buddhism and the Maritime Links of Early South Asia, suggests that at least eight oceanic routes linked the Eastern Coast of India with the Malayan peninsula, and after the Iron Age, metals (such as iron, copper and tin), cotton textiles and foodstuffs comprised the trade. She also suggests that the trade involved both Indian and Malayo-Polynesian ships. Archeological evidence from Sisupalgarh (near Bhubaneswar) in Orissa suggests that there may also have been direct or indirect trade contacts between ancient Orissa and Rome dating to the 1st-2nd C AD (or possibly earlier). The chronicles of Huen Tsang refer to Orissa's overseas contacts in the 7th C, and by the 10th C, records of Orissa's trade with the East begin to proliferate.)

Adequate agricultural production combined with a flourishing maritime trade contributed to a flowering of Orissan arts and crafts especially textiles. Numerous communities of weavers and dyers became active throughout the state perfecting techniques like weaving of fine Muslins, Ikat, Sambalpuri and Bomkai silks and cottons, appliqué and embroidery. Orissa was also known for it's brass and bell metal work, lacquered boxes and toys, intricate ivory, wood and stone carvings, patta painting and palm leaf engraving, basket weaving and numerous other colorful crafts. Often, decorative techniques relied on folk idioms as in the painted, circular playing cards known as Ganjifas.

Later, Cuttack became the center for lace-like exquisite silver filigree work, (known as Tarakashi) when Orissa was brought under Mughal rule.