Czerwona Zatoka nazywana jest w ten sposób ze względu na wydarzenia historyczne, jakie miały tu miejsce. Grupa buntowników zaatakowała tu w celu zamordowania władcy, jaki tego dnia udał się do Zatoki na bankiet - wojownicy zostali jednak szybko zamordowani przez królewską straż, przez co woda przy brzegu zabarwiła się wtedy na czerwono.