Im Oktober 1968 erteilte die Stadt ihre größte Baugenehmigung für Ennis S. Joslin und Roy Smith, um ein Einkaufszentrum auf 44 Hektar Ackerland zu errichten. Das Einkaufszentrum sollte ursprünglich Lexington Plaza Mall heißen, als es 1965 entworfen wurde, weil es sich am Lexington Boulevard befand. Die Eigentümer änderten den Namen jedoch 1966, als der Lexington Boulevard in South Padre Island Drive umbenannt wurde. Der Bau des Einkaufszentrums wurde 1969 abgeschlossen. Das Einkaufszentrum wurde von Roy M. Smith und Ennis Joslin gegründet. Die Familie W.M. Bevly wurde zwei Jahre später Teilhaber. Das Einkaufszentrum umfasste ein Kino, einen Food Court, ein Karussell und 3 Ankerpunkte. Ein weiterer früher Mieter war Woolworth.
La Palmera wurde am 30. Juli 1970 als Padre Staples Mall eröffnet und war das größte Einzelhandels-Einkaufszentrum in der Gegend von Corpus Christi, Texas. Zu den ursprünglichen Geschäften gehörten Bealls, Bill’s Shoes, Journeys, Luby’s Cafeteria, Orange Julius, Texas State Optical und Waldenbooks. Eines der ursprünglichen Restaurants war ein Chick fil A, das erste, das im Bundesstaat Texas eröffnet wurde.
Im Jahr 1985 erfuhr das Einkaufszentrum eine Erweiterung, als Dillard’s in einen anderen Ankerraum umzog und Palais Royal in den ehemaligen Raum einzog. Foley’s eröffnete in einem brandneuen 3-stöckigen Ankerraum. Ein Parkhaus mit mehreren Etagen wurde direkt neben Foley’s eröffnet. Im Jahr 1988 wurde ein doppelstöckiges Karussell in das Einkaufszentrum integriert.
Im März 2007 begannen kleinere Renovierungsarbeiten im Einkaufszentrum, da nur wenige Monate später Trademark Properties begann, das Einkaufszentrum zu kaufen. Im Juli 2008 wurde die Padre Staples Mall vollständig von der Trademark Property Company übernommen und in La Palmera umbenannt. Die neuen Eigentümer renovierten das Einkaufszentrum komplett. Anfang Februar 2009 wurde das Karussell aus dem Einkaufszentrum entfernt. Im Juli 2010 waren die 50-Millionen-Dollar-Renovierungsarbeiten mit einem großen Food-Court, einem Plaza-Eingang im Freien, einem 4.500-Gallonen-Fischbecken und einem maritimen Spielbereich für Kinder abgeschlossen.