In what Tahitian bay did Captain Cook first land? on Feb 19, 2024 Published in History Trivia Matavai Bay. Captain Cook landed at Matavai Bay in Tahiti in 1769.