Nell’ottobre 1968, la città rilasciò il suo più grande permesso di costruzione per Ennis S. Joslin e Roy Smith per costruire un centro commerciale su 44 acri di terreno agricolo. Il centro commerciale doveva originariamente chiamarsi Lexington Plaza Mall quando fu progettato per la prima volta nel 1965 perché si trovava su Lexington Boulevard, tuttavia i proprietari cambiarono il nome nel 1966 quando Lexington Blvd fu rinominato South Padre Island Drive. La costruzione del centro commerciale fu completata nel 1969. Il centro commerciale fu iniziato da Roy M. Smith e Ennis Joslin. La famiglia W.M. Bevly divenne parte dei proprietari due anni dopo. Il centro commerciale includeva un cinema, un’area di ristorazione, una giostra e 3 ancore. Un altro inquilino iniziale fu Woolworth.
La Palmera aprì il 30 luglio 1970 come Padre Staples Mall e il più grande centro commerciale al dettaglio nella zona di Corpus Christi, Texas. I negozi originali includevano Bealls, Bill’s Shoes, Journeys, Luby’s Cafeteria, Orange Julius, Texas State Optical e Waldenbooks. Uno dei ristoranti originali era un Chick fil A, il primo ad aprire nello stato del Texas.
Nel 1985, il centro commerciale ebbe un’espansione con Dillard’s che si spostò in un altro spazio di ancoraggio con Palais Royal che si trasferì nello spazio precedente. Foley’s aprì in un nuovo spazio di 3 piani. Un parcheggio a più piani fu aperto proprio accanto a Foley’s. Nel 1988, un carosello a due piani fu aggiunto al centro commerciale.
Nel marzo 2007, piccoli lavori di ristrutturazione iniziarono nel centro commerciale poiché solo pochi mesi dopo, Trademark Properties stava iniziando ad acquistare il centro commerciale. Nel luglio 2008, il Padre Staples Mall fu completamente acquisito dalla Trademark Property Company e fu rinominato La Palmera. I nuovi proprietari rinnovarono completamente il centro commerciale. All’inizio di febbraio 2009, la giostra fu rimossa dal centro commerciale. Entro luglio 2010, 50 milioni di dollari di rinnovamento sono stati finiti con una grande area di ristorazione, un’entrata in piazza all’aperto, una vasca di pesci da 4.500 galloni e un’area di gioco per bambini a tema marittimo.