Porto atlântico privilegiado, a primeira estrutura defensiva deste importante burgo foi uma muralha iniciada ao tempo do rei D. Afonso IV (1325-57) e concluída no reinado seguinte, sob D. Pedro I (1356-67), com a função de conter os assaltos de piratas e de corsários oriundos, normalmente, do Norte de África.