উপকূল বরাবর আরও পূর্বদিকে ডিসকভারি উপসাগর অবস্থিত, বলা হয়ে থাকে যে ১৪৯৪ সালে কলম্বাস স্পেন থেকে তার দ্বিতীয় যাত্রার সময় এখানে এসে পৌঁছেছিলেন।
ডিসকভারি উপসাগরই একমাত্র উপসাগর যা কলম্বাস কখনও দেখেননি বলে জানা যায়।