Pêro de Anaia or Pedro d'Anaya or Anhaya or da Nhaya or da Naia (died March 1506) was a Castilian-Portuguese 16th-century knight, who established and became the first captain-major of the Portuguese Fort São Caetano in Sofala, and thus the first colonial governor of Portuguese East Africa (Mozambique).