مى گویند خرمشهر (محمره) را اسکندر کبیر بنا نهاد و براى اجتناب از رفتن به خلیج فارس به وسیله کشتى از طریق کانال قدیم کارون، دستور داد مسیرى جدید حفر کردند. نام این شهر در اصل اسکندریه بود و چون به واسطه طغیان آب رودخانه خراب شده بود «انتیوکس یونانى» آنجا را تجدید بنا کرد و به شهر «انتیوکیا» معروف شد. چیزى نگذشت که بار دیگر سیلاب این شهر را خراب کرد، ولى پس از تعمیر به آن «چراکس» مى گفتند. بعدها به «بیان» تغییر نام داد تا اینکه بالاخره شیخ غیث از آل کعب «کوت محمره» را براى آن برگزید. چون اطراف این شهر از خاک سرخ پوشیده شده بود و ساحل آن سبز رنگ بود. لرد کرزن انگلیسى مى گوید: خرمشهر توسط «یوسف بن مرداو» از قبیله البوچاسب (بنوکعب) در سال ۱۱۹۱ شمسى انجام گرفته است. شهر بیان سابقاً آباد و پرجمعیت بود و قسمت عمده اى از جمعیت آنجا را اعراب ایرانى تشکیل مى دادند. عضدالدوله دیلمى، جوى «بیان» که از کارون شعبه مى شد را عریض و گود کرده بود و شهر آباد. بیان کم کم از آبادانى و سکنه اش کاسته مى شود تا به صورت قصبه اى به نام محمره درمى آید. بعدها در زمان قاجاریه صداى بوق کشتى هاى تجارى کارون از آنجا یک بندر تمام عیار ساخت و تا مدت ها قسمت عمده اى از بازرگانى خارجى از این بندر انجام مى گرفت. اوایل قرن چهارده هجرى با کوشش مامورین دولت، محمره که از دست جاه طلبان کوتاه مانده بود مرکز نیروى دریایى جنوب مى شود و شهر قدیمى بیان که در زمان قاجاریه محمره نامیده مى شد حالا در قرن چهاردهم هجرى خرم شهر بود.