মহাখালী উড়াল-পথের নির্মাণ কাজ শুরু হয় ২০০১ সালের ডিসেম্বরে এবং যানবাহন চলাচলের জন্য খুলে দেয়া হয় ২০০৪ সালের নভেম্বরে। ১৯টি শক্তিশালী স্তম্ভের সাহায্য নির্মিত এ উড়ালসেতুর দৈর্ঘ্য ১.১২ কিলোমিটার।