French ship and Cross, depicting the arrival of French missionaries. Around 1605 an expedition lead by De Monts visited Machias Bay. Their vessel was built in Nova Scotia from remains of their wrecked original ship.