W październiku 1968 roku miasto wydało swoje największe pozwolenie na budowę dla Ennisa S. Joslina i Roya Smitha, aby zbudować centrum handlowe na 44 akrach ziemi uprawnej. Centrum handlowe pierwotnie miało być nazwane Lexington Plaza Mall, kiedy zostało zaprojektowane w 1965 roku, ponieważ znajdowało się na Lexington Boulevard, jednak właściciele zmienili nazwę w 1966 roku, kiedy Lexington Blvd zostało przemianowane na South Padre Island Drive. Budowa centrum handlowego została zakończona w 1969 roku. Centrum handlowe zostało założone przez Roya M. Smitha i Ennisa Joslina. Rodzina W.M. Bevly stała się współwłaścicielami dwa lata później. W centrum handlowym znajdowało się kino, kiosk, karuzela i 3 głównych najemców. Kolejnym wczesnym najemcą był Woolworth.
La Palmera została otwarta 30 lipca 1970 roku jako Padre Staples Mall i największe detaliczne centrum handlowe w Corpus Christi w Teksasie. Wśród oryginalnych sklepów były Bealls, Bill’s Shoes, Journeys, Luby’s Cafeteria, Orange Julius, Texas State Optical i Waldenbooks. Jedną z oryginalnych restauracji był Chick fil A, pierwszy otwarty w stanie Texas.
W 1985 roku centrum handlowe miało ekspansję z Dillard’s przenosząc się do innej przestrzeni kotwicy z Palais Royal przenosząc się w poprzedniej przestrzeni. Foley’s otworzył się w zupełnie nowej 3-piętrowej przestrzeni kotwicy. Tuż obok Foley’s otwarto wielopiętrowy parking. W 1988 roku do centrum handlowego została dodana dwupoziomowa karuzela.
W marcu 2007 roku w centrum handlowym rozpoczęły się drobne remonty, ponieważ zaledwie kilka miesięcy później Trademark Properties zaczęło kupować centrum handlowe. W lipcu 2008 roku Padre Staples Mall zostało w pełni przejęte przez Trademark Property Company i zmieniło nazwę na La Palmera. Nowi właściciele całkowicie odnowili centrum handlowe. Na początku lutego 2009 roku karuzela została usunięta z centrum handlowego. Do lipca 2010 roku, 50 milionów dolarów renowacji zostało zakończone z dużym food courtem, wejściem na plac zewnętrzny, akwarium z rybami o pojemności 4500 galonów i placem zabaw dla dzieci o tematyce morskiej.