১৮৮৯ সালে তৎকালীন অবিভক্ত ভারত সরকার আসাম, ত্রিপুরা, নাগাল্যান্ড ও উত্তরবঙ্গের সাথে কলকাতার যোগাযোগ সহজতর করার লক্ষ্যে পদ্মা নদীর উপর ব্রিজ নির্মাণের প্রস্তাব করেন। পরবর্তীতে ১৯০৮ সালে ব্রিজ নির্মাণের মঞ্জুরী লাভের পর বৃটিশ প্রকৌশলী স্যার রবার্ট গেইল্স সেতু নির্মাণের দায়িত্ব গ্রহণ করেন। ১৯০৯ সালে ব্রিজ নির্মাণের সার্ভে শুরু হয়। ১৯১০-১১ সালে পদ্মার দুই তীরে ব্রিজ রক্ষার বাঁধ নির্মাণ হয়। ১৯১২ সালে ব্রীজটির গাইড ব্যাংক নির্মাণের কাজ শুরু হয়।

পাশাপাশি ব্রিজটির গার্ডার নির্মাণের কাজ শুরু হয়। অতঃপর ব্রিজটির গার্ডার নির্মাণের জন্য কূপ খনন করা হয়। ২৪ হাজার শ্রমিক দীর্ঘ ৫ বছর অক্লান্ত পরিশ্রম করে ১৯১৫ সালে ব্রিজটির নির্মাণ কাজ শেষ করেন। তৎকালীন অবিভক্ত ভারতের ভাইসরয় ছিলেন লর্ড হার্ডিঞ্জ। তৎকালীন সময়ে এ ধরনের স্থাপনার মধ্যে পাকশী হার্ডিঞ্জ ব্রীজই ছিল সবচেয়ে গভীরতম স্থাপনা। ব্রিজটির নান্দ্যনিকতার জন্য ব্রিটিশ ইন চীফ ইঞ্জিনিয়ার রবার্ট উইলিয়াম গেইলসকে সন্মানসূচক ‘স্যার’ উপাধিতে ভূষিত করা হয়। হার্ডিঞ্জ ব্রিজের পাশেই নির্মিত হয়েছে দেশের দ্বিতীয় বৃহত্তম লালন শাহ সেতু।