1968年10月、市は最大の建築許可を出し、エニス・S・ジョスリンとロイ・スミスが44エーカーの農地にモールを建設することになりました。 このモールは、1965年の設計当初は、レキシントン・ブルバードに位置するため、レキシントン・プラザ・モールと呼ばれるはずでしたが、1966年にレキシントン・ブルバードがサウス・パドレ・アイランド・ドライブに改称されたため、オーナーは名称を変更しました。 モールの建設は1969年に完了した。 このモールはRoy M. SmithとEnnis Joslinによって始められた。 その2年後にはW.M.Bevly家がオーナーとなった。 このモールには、映画館、フードコート、カルーセル、そして3つのアンカーが入る。
La Palmeraは、1970年7月30日にPadre Staples Mallとしてオープンし、テキサス州Corpus Christi地域で最大の小売ショッピングモールとなりました。 当初の店舗には、Bealls、Bill’s Shoes、Journeys、Luby’s Cafeteria、Orange Julius、Texas State Optical、Waldenbooksなどがあった。
1985年、モールは拡張され、Dillard’sが別のアンカースペースに移転し、旧スペースにはPalais Royalが入居しました。
1985年には拡張工事が行われ、Dillard’sが別のアンカースペースに移動し、旧スペースにはPalais Royalが入りました。 フォリーズのすぐ隣には、複数階建ての駐車場がオープンしました。
2007年3月、モールの小規模な改修工事が始まりましたが、その数ヵ月後には、トレードマーク・プロパティーズがモールの買収に乗り出していました。 2008年7月、Padre Staples MallはTrademark Property Companyによって完全に買収され、La Palmeraと改名されました。 新しいオーナーは、モールを完全に改装しました。 2009年2月上旬、カルーセルがモールから撤去されました。 2010年7月には、5,000万ドルをかけた改装が完了し、大型のフードコート、屋外のプラザ入口、4,500ガロンの水槽、海洋をテーマにした子供用のプレイエリアが設置されました。