সুলতান ইউসুফ নারীভক্ত ছিলেন ৷ আর তার প্রিয় নর্তকী ছিলেন ফজলি বিবি ৷ সুন্দরী ফজলি বিবি কে সর্বদা কাছে পাওয়ার জন্য সুলতান নিজ প্রাসাদ লাগোয়া আম্রকাননে একটি সুন্দর প্রাসাদ গড়ে দেন ৷ দিনের পর দিন ফজলি বিবি বিলাসবহুল প্রাসাদে থেকে এতটাই বিলাস ব্যাসনে মত্ত হয়ে ওঠেন যে কিছুদিনের মধ্যে তিনি বিশালাকার চেহারার অধিকারী হয়ে ওঠেন ৷ নড়াচড়া করার শক্তিটুকুও হারিয়ে ফেলেন ৷ আর ফজলি বিবির বাগান লাগোয়া আম গাছ গুলিতে বিশেষ সারের গুনে বিশাল বিশাল আম ফলতে লাগল ৷ লোকেরা ফজলি বিবির আকার কে ব্যাঙ্গ করে আমগুলি কে ফজলি আম বলে ডাকতে শুরু করলো৷ এই হলো মালদার ফজলি আমের ইতিহাস ৷ 

সারা পৃথিবীর মধ্যে শুধু মালদায় এত পরিমানে আম হয় যে মালদা কে “Mango Vally of World” নামেও অভিহিত করা হয় ৷ আর এর বিশালাকার ফজলি আমের খ্যাতি তো জগৎ জোড়া ৷ 
মালদার সর্বত্র শুধু আমবাগান ৷ তবে কেউ ঘুরতে গেলে ভুলেও আমগাছে হাত দিতে যাবেন না, আম খেতে হলে বাগান মালিক বা বাগান কর্মীদের কাছে চাইলেই পারলে তারা ব্যাগ ভরে আম দিয়ে দেবে ৷ হ্যাঁ এটাই এখানকার নিয়ম ৷