১৯৫০ সালে কেন্দ্রীয় জল ও বিদ্যুৎ কমিশন কলকাতা ও <MASK> মধ্যবর্তী স্থানে একটি বন্দর নির্মানের প্রস্তাব রাখেন, তখন ওড়িশার মুখ্যমন্ত্রী বিজু পাটনায়েক মহানদী নদীর মহোনায় পারাদ্বীপ বন্দর নির্মাণের পরামর্শ দিয়েছিলেন। পারাদ্বীপ বন্দর ছিল বিজু পট্টনায়েকের মস্তিষ্কপ্রসূত। পারাদ্বীপ বন্দরটির ভিত্তি প্রস্তর ৩ জানুয়ারি, ১৯৬২ সালে স্থাপন করেন ভারতের ততকালীন প্রধানমন্ত্রী জওহরলাল নেহেরু। কালো গ্রানাইট পাথরের ওপর লেখাটি উড়িষ্যা, ইংরেজি ও হিন্দিতে একটি সহজ বার্তা লিখেছে: "জনগণের দ্বারা আকাঙ্ক্ষিত, আমি তোমাদের কথা দিচ্ছি, এটি জাতীয় রোহোশ্বঅভিজ্ঞতা হবে"। উড়িষ্যার রাজ্য সরকার ১৫ মার্চ ১৯৬৪ সালে পারাদ্বীপ বন্দর নির্মান শুরু করে এবং কেন্দ্রীয় সরকার ১ জানুয়ারি ১৯৬৫ বন্দর নির্মানের ব্যবস্থাপনা পরিচালনার সাথে যুক্ত হয়।
পারাদ্বীপ বন্দর
ভারতের বিশাখাপত্তনাম কলকাতা বিশাখাপত্তনামের