Quand les premiers navigateurs européens visitèrent la Nouvelle-Zélande ils reconnurent immédiatement la Bay of Island comme un endroit d’ancrage sûr où l’on pouvait facilement faire relâche. Les Maoris, qui occupaient la région, y virent également leur intérêt et acceptèrent l’installation d’un comptoir maritime qui allait devenir la ville de Russell.