Andando com outros por entre o mato, em busca de um lugar em que o seu amo fundasse uma povoação, um galego, criado de Duarte Pereira, foi ter a um monte à beira mar, de onde se divisava um soberbo panorama. E tão encantado ficou com a posição descoberta que, não se contendo, exclamou:

– Oh, linda!

É essa a origem, vulgarmente admitida, do nome que ainda hoje tem a antiga capital pernumbacana.