משנות ה-30 של המאה ה-16, רד ביי שנקראה אז בבסקית Balea Baya, דהיינו "מפרץ הלווייתנים", הייתה מרכז לפעילות ציד לווייתנים. בכל קיץ, (עונת הציד) הפליגו מדרום צרפת וצפון ספרד כ-600 ספנים בסקים בכ-15 אוניות ציד, לחיפוש ולציד הלוויתן הנכון ולווייתן קשות ראש במצר בל אייל שמפריד בין האי ניופאונדלנד לחצי האי לברדור. תהליך עיבוד השמן נעשה במקום והוא הובל חזרה באוניות לאירופה. שרידי המושבה כוללים מגורים זמניים, עצמות לווייתנים, ציוד לעיבוד השמן, בית קברות וכמה אוניות שטבעו במהלך השנים, ומשמשות כיום אתר לצלילות תיירות כשהמפורסמת שבהן היא סן חואן שטבעה ב-1565. בתחילת המאה ה-17 נזנח הכפר, כנראה בגלל הצטמצמות עדרי הלווייתנים באזור. במלחמת העולם השנייה שימש הנמל הטבעי במפרץ כמקום עגינה בטוח של הכוחות הימיים של בנות הברית.