En octubre de 1968, la ciudad emitió su mayor permiso de construcción para que Ennis S. Joslin y Roy Smith construyeran un centro comercial en 44 acres de tierra de cultivo. El centro comercial iba a llamarse originalmente Lexington Plaza Mall cuando se diseñó por primera vez en 1965 porque estaba situado en Lexington Boulevard, sin embargo, los propietarios cambiaron el nombre en 1966 cuando Lexington Blvd fue rebautizado como South Padre Island Drive. La construcción del centro comercial se completó en 1969. El centro comercial fue iniciado por Roy M. Smith y Ennis Joslin. La familia W.M. Bevly se convirtió en copropietaria dos años después. El centro comercial incluiría un cine, un patio de comidas, un carrusel y 3 anclas. Otro de los primeros inquilinos fue Woolworth.
La Palmera abrió sus puertas el 30 de julio de 1970 como Padre Staples Mall y el mayor centro comercial al por menor en el área de Corpus Christi, Texas. Las tiendas originales incluían Bealls, Bill’s Shoes, Journeys, Luby’s Cafetería, Orange Julius, Texas State Optical y Waldenbooks. Uno de los restaurantes originales era un Chick fil A, el primero en abrir en el estado de Texas.
En 1985, el centro comercial tuvo una expansión con Dillard’s trasladándose a otro espacio ancla con Palais Royal trasladándose en el espacio anterior. Foley’s abrió en un nuevo espacio ancla de 3 pisos. Justo al lado de Foley’s se abrió un aparcamiento de varias plantas. En 1988, se añadió un carrusel de dos pisos al centro comercial.
En marzo de 2007, se iniciaron pequeñas renovaciones en el centro comercial, ya que pocos meses después, Trademark Properties comenzaba a comprar el centro comercial. En julio de 2008, el centro comercial Padre Staples fue adquirido en su totalidad por la empresa Trademark Property y pasó a llamarse La Palmera. Los nuevos propietarios renovaron completamente el centro comercial. A principios de febrero de 2009, se retiró el carrusel del centro comercial. En julio de 2010, se terminaron las renovaciones de 50 millones de dólares con un gran patio de comidas, una plaza de entrada al aire libre, una pecera de 4.500 galones y una zona de juegos infantiles de temática marítima.