Given the increasing population and industrialisation, a proposal to include 15 villages (Paradeep, Garh, Niharuni, Niharuni Kandha, Chouki Matha, Udayabata, Nimidiha, Kotakula, Rangiagarh, Nua Sandhakud, Musadiha, Musadiha Jangle, Boitarkuda, Kaudia, Aganaasi, and Nuagarh) was sent to the state H. & U.D.

During the early 17th century, Paradip and its adjoining areas were connected to Cuttack through the Mahanadi river and its branches.

In 1819, the British constructed a harbour called False Point, north of the present site of Paradip.

The foundation stone for Paradip Port was laid on 3 January 1962 by Pandit Jawaharlal Nehru, then Prime Minister of India.

Paradeep has been identified for development as one of the six major Petroleum, Chemicals and Petrochemicals Investment Regions (PCPIRs) in India.

The Paradeep PCPIR has identified an investment potential of US$68.84 billion, spread over 284 square kilometres (110 sq mi) in the area.

[11] The population was 58% male and 42% female, due to rapid migration of young industrial workers to the area.