Em Outubro de 1968, a cidade emitiu a sua maior licença de construção para Ennis S. Joslin e Roy Smith construírem um centro comercial em 44 acres de terreno agrícola. O centro comercial deveria originalmente chamar-se Lexington Plaza Mall quando foi projectado pela primeira vez em 1965 porque estava localizado na Lexington Boulevard, no entanto, os proprietários mudaram o nome em 1966 quando a Lexington Blvd foi rebaptizada South Padre Island Drive. A construção do centro comercial foi concluída em 1969. O centro comercial foi iniciado por Roy M. Smith e Ennis Joslin. A família W.M. Bevly tornou-se parte proprietária dois anos mais tarde. O centro comercial incluiria uma sala de cinema, praça de alimentação, carrossel e 3 âncoras. Outro inquilino inicial foi Woolworth.
La Palmera abriu a 30 de Julho de 1970 como Centro Comercial Padre Staples e o maior centro comercial de retalho na área de Corpus Christi, Texas. As lojas originais incluíam Bealls, Bill’s Shoes, Journeys, Luby’s Cafeteria, Orange Julius, Texas State Optical, e Waldenbooks. Um dos restaurantes originais era um Chick fil A, o primeiro a abrir no estado do Texas.
Em 1985, o centro comercial teve uma expansão com a mudança de Dillard para outro espaço âncora com a mudança do Palais Royal para o antigo espaço. Foley’s abriu num novíssimo espaço de âncora de 3 andares. Uma garagem de estacionamento com vários andares foi aberta mesmo ao lado do Foley’s. Em 1988, um carrossel de dois andares foi acrescentado ao centro comercial.
Em Março de 2007, pequenas renovações começaram no centro comercial, pois apenas alguns meses depois, a Trademark Properties estava a começar a comprar o centro comercial. Em Julho de 2008, o Padre Staples Mall foi totalmente adquirido pela Trademark Property Company e foi renomeado La Palmera. Os novos proprietários renovaram completamente o centro comercial. No início de Fevereiro de 2009, o carrossel foi removido do centro comercial. Em Julho de 2010, 50 milhões de dólares de renovações foram terminadas com uma grande praça de alimentação, uma entrada de praça ao ar livre, um tanque de peixes de 4.500 galões, e uma área de lazer para crianças com temática marítima.