Gajapati Langula Narasingha Deva I was an Eastern Ganga monarch and a warrior of the Kalinga region who reigned from 1238 CE to 1264 CE. He defeated the Musalman(Muslim) forces of Bengal who constantly threatened the Eastern Ganga dynasty's rule over his kingdom of Kalinga from the times of his father Anangabhima Deva III. He was the first king from Kalinga and one of the few rulers in India who took the offensive against the Islamic expansion over India by Turko-Afghan invaders of Eastern India. His father had successfully defended his kingdom against the Turko-Afghan rulers of Bengal and crossed into Rarh, Gauda and Varendra in Bengal chasing the invaders on backfoot. He became the dominant ruler of the peninsula by defeating the Turko-Afgan, Gouda, and the powerful monarch of the south kakatiya Dynasty king Ganapati Deva, and was one of the most powerful Hindu rulers in India. He also built the Konark temple to commemorate his victories over the Muslims as well as other temples and the largest fort complex of Eastern India at Raibania in Balasore. He also built famous Varaha Lakshmi Narasimha Temple at Simhachalam, Andhra Pradesh. The Kendupatana plates of his grandson Narasingha Deva II mention that Sitadevi, the queen of Narasingha Deva I was the daughter of the Paramara king of Malwa.

The Eastern Ganga dynasty were a large medieval era Indian royal Hindu dynasty that reigned from Kalinga from as early as the 5th century to the mid 20th century. Eastern Gangas ruled much of the modern region of Odisha in three different phases by the passage of time, known as Early Eastern Gangas (493–1077), Imperial Eastern Gangas (1077–1436) and Khemundi Gangas (1436–1947). They are known as "Eastern Gangas" to distinguish them from the Western Gangas who ruled over Karnataka. The territory ruled by the dynasty consisted of the whole of the modern-day Indian state of Odisha, as well as major parts of north Andhra Pradesh, parts of Chhattisgarh and some southern districts of West Bengal. Odia language got official status in their regime following the evolution of the language from Odra Prakrit. The early rulers of the dynasty ruled from Dantapuram; the capital was later moved to Kalinganagara, and ultimately to Kataka and then to Paralakhemundi.