En octobre 1968, la ville a délivré son plus grand permis de construire à Ennis S. Joslin et Roy Smith pour construire un centre commercial sur 44 acres de terres agricoles. Le centre commercial devait à l’origine s’appeler Lexington Plaza Mall lors de sa conception en 1965 car il était situé sur Lexington Boulevard, cependant, les propriétaires ont changé le nom en 1966 lorsque Lexington Blvd a été renommé South Padre Island Drive. La construction du centre commercial s’est achevée en 1969. Le centre commercial a été créé par Roy M. Smith et Ennis Joslin. La famille W.M. Bevly est devenue copropriétaire deux ans plus tard. Le centre commercial comprendra un cinéma, une aire de restauration, un carrousel et trois locataires principaux. Un autre des premiers locataires était Woolworth.
La Palmera a ouvert le 30 juillet 1970 sous le nom de Padre Staples Mall et le plus grand centre commercial de détail de la région de Corpus Christi, au Texas. Les magasins d’origine comprenaient Bealls, Bill’s Shoes, Journeys, Luby’s Cafeteria, Orange Julius, Texas State Optical et Waldenbooks. L’un des restaurants d’origine était un Chick fil A, le premier à ouvrir dans l’État du Texas.
En 1985, le centre commercial a connu une expansion avec le déménagement de Dillard’s dans un autre espace d’ancrage, Palais Royal s’installant dans l’ancien espace. Foley’s a ouvert dans un tout nouvel espace d’ancrage de trois étages. Un parking de plusieurs étages est ouvert juste à côté de Foley’s. En 1988, un carrousel à deux étages a été ajouté au centre commercial.
En mars 2007, de petites rénovations ont commencé dans le centre commercial car quelques mois plus tard, Trademark Properties commençait à acheter le centre commercial. En juillet 2008, le Padre Staples Mall a été entièrement acquis par Trademark Property Company et a été rebaptisé La Palmera. Les nouveaux propriétaires ont entièrement rénové le centre commercial. Au début du mois de février 2009, le carrousel a été retiré du centre commercial. En juillet 2010, des rénovations de 50 millions de dollars ont été achevées avec une grande aire de restauration, une entrée sur une place extérieure, un aquarium de 4 500 gallons et une aire de jeux pour enfants sur le thème de la mer.