In oktober 1968 gaf de stad haar grootste bouwvergunning af voor Ennis S. Joslin en Roy Smith om een winkelcentrum te bouwen op 44 hectare landbouwgrond. Het winkelcentrum zou oorspronkelijk Lexington Plaza Mall gaan heten toen het in 1965 werd ontworpen omdat het aan Lexington Boulevard lag, maar de eigenaren veranderden de naam in 1966 toen Lexington Boulevard werd omgedoopt tot South Padre Island Drive. De bouw van het winkelcentrum werd voltooid in 1969. Het winkelcentrum werd opgericht door Roy M. Smith en Ennis Joslin. De familie W.M. Bevly werd twee jaar later mede-eigenaar. Het winkelcentrum zou onder meer een bioscoop, food court, carrousel, en 3 ankers. Een andere vroege huurder was Woolworth.
La Palmera opende op 30 juli 1970 als Padre Staples Mall en het grootste winkelcentrum in het Corpus Christi, Texas gebied. Oorspronkelijke winkels waren onder andere Bealls, Bill’s Shoes, Journeys, Luby’s Cafetaria, Orange Julius, Texas State Optical, en Waldenbooks. Een van de oorspronkelijke restaurants was een Chick fil A, de eerste die in de staat Texas werd geopend.
In 1985 kreeg het winkelcentrum een uitbreiding met de verhuizing van Dillard’s naar een andere ankerruimte en de verhuizing van Palais Royal naar de voormalige ruimte. Foley’s opende in een gloednieuwe drie verdiepingen tellende ankerruimte. Een parkeergarage met meerdere verdiepingen werd geopend net naast Foley’s. In 1988 werd een dubbeldekker carrousel aan het winkelcentrum toegevoegd.
In maart 2007 werd begonnen met kleine renovaties in het winkelcentrum, want slechts een paar maanden later begon Trademark Properties met de aankoop van het winkelcentrum. In juli 2008 werd Padre Staples Mall volledig overgenomen door Trademark Property Company en kreeg het de nieuwe naam La Palmera. De nieuwe eigenaars renoveerden het winkelcentrum volledig. Begin februari 2009 werd de carrousel uit het winkelcentrum verwijderd. In juli 2010 waren de 50 miljoen dollar kostende renovaties voltooid met een groot foodcourt, een openlucht ingangsplein, een 4.500 gallon aquarium, en een maritiem thema kinderspeelplaats.