Ла Перегрина была найдена у побережья Панамы в середине 16 века. Легенда гласит, что африканский раб испанской колонии нашел жемчужину в 1513 году. Рабовладельцы были настолько поражены красотой самородка, что даровали свободу рабу, нашедшему уникальную жемчужину. Однако, нет никаких доказательств подтверждающих эту историю. 
Кто бы ни нашел Ла Перегрину, точно известно, что жемчужина была передана дону Педро де Темезу, который возглавлял в то время Панамскую колонию. Темез отвез жемчужину в Испанию и подарил ее будущему королю Испании Филиппу II, который в свою очередь преподнес жемчужину как свадебный подарок королеве Англии Марии I. 
На знаменитом портрете королевы Марии (сейчас он находится в музее Прада в Мадриде), художник Антонис Мора изобразил её с драгоценной брошью с жемчужиной La Peregrina. 

Королева Мария, известная как Кровавая Мэри, была убежденной католичкой, за время ее правления более 200 протестантов были сожжены на костре за отказ принять католичество.

Брак королевы Марии и Филиппа Испании был непростым и односторонним. Мария была очень привязана к Филиппу, но Филипп, который был на 10 лет моложе, не мог ответить ей взаимностью.

После смерти Марии в 1558 году, ее сестра, королева Англии Елизавета I, вернула знаменитую жемчужину в качестве жеста дипломатии испанскому двору, где она оставалась одной из главных драгоценностей короны в течение примерно 250 лет. Тогда жемчужину соединили с бриллиантом и создали великолепную брошь, которую носили испанские королевы на значимых исторических мероприятиях. Королева Маргарет, жена Филиппа III, носила любимую жемчужину во время празднования мирного договора 1605 года между Англией и Испанией.

В 1969 году Ричард Бертон купил жемчужину на аукционе Sotheby’s в Лондоне за 37 000 долларов. Жемчужина предназначалась в качестве подарка ко Дню святого Валентина его жене Элизабет Тейлор.

«Я только что получила La Peregrina из Нью-Йорка на тонкой цепочке и ношу ее как талисман» — Элизабет Тейлор
.
Элизабет Тейлор любила жемчужину и надевала ее много раз.

После смерти Элизабет Тэйлор жемчужина была вновь выставлена на аукционе. Аукционный дом Christie's оценил жемчуг в 2–3 миллиона долларов.

Жемчужина была продана за 11 842 500 долларов, что более чем в пять раз превышало ее последнюю стоимость. Это сделало La Peregrina самой дорогой на тот момент драгоценностью из натурального жемчуга, когда-либо проданной на аукционе. В целом, продажа коллекции Элизабет Тейлор стала самым успешным ювелирным аукционом в истории с участием одного владельца.