O Terra Nova foi construído em 1884 para a frota de pesca de baleias e focas de Dundee, Escócia. Durante 10 anos teve as funções de navio de caça a focas no Mar do Labrador, demonstrando o seu valor por muitos anos antes de passar a ser um navio de exploração.