Mallcentret, som ursprungligen hette Wonderland Shopping City, byggdes på en 61 hektar stor tomt i Balcones Heights, Texas, en enklavstad omgiven av San Antonio. Vid öppnandet 1961 hade köpcentret 650 000 kvadratmeter luftkonditionerad shoppingyta, 62 butiker och två ankare, ett Montgomery Ward i två våningar i en 149 000 kvadratmeter stor butik och en 66 000 kvadratmeter stor Handy Andy-supermarket. Handy Andy byggdes före resten av köpcentret och öppnade i maj 1959. John Wayne deltog i en ceremoni för att klippa bandet till den nya butiken. Förutom de två ankarbutikerna innehöll köpcentret även en Woolworth’s five-and-dime-butik, en Kinney Shoes outlet, en Zales Jewelers-butik, en Sinclair-tankstation och 5 000 parkeringsplatser. När köpcentret öppnades hade köpcentret segregerade lokaler, med toaletter och vattenfontäner för ”endast vita” och ”endast färgade”.
Snart efter öppnandet började köpcentret expandera. År 1963 påbörjades byggandet av ett 155 800 kvadratmeter stort varuhus Rhodes Brothers, som öppnade året därpå. Detta följdes snart av byggandet av Wonder Theater, som visade sin första film i november 1966. Flera år efter köpet av Rhodes, i augusti 1977, tog Liberty House över Rhodes varuhus. Liberty House lyckades dock inte på platsen och stängde 1980. Deras ankarlokal blev i sin tur ombildad till Frost Brothers samma år. Småskaliga renoveringar inleddes också 1980, vilket gav köpcentret en ansiktslyftning på utsidan och insidan.
Efter en storskalig renovering mellan våren 1986 och november 1987 döptes köpcentret om till Crossroads Mall of San Antonio. I samband med renoveringen tillkom en ny detaljhandelsflygel och ett nytt ankare, Stein Mart. Renoveringen innebar också att köpcentret fick nytt kakelgolv, belysning, grafik och takfönster samt att ett parkeringsgarage byggdes. Renoveringarna skulle dock inte öka köpcentrets lycka. Frost Brothers ansökte om konkurs 1988 och stängde sin ankarbutik året därpå. År 1990 stod köpcentret nästan till hälften tomt.
I samband med den minskade förmögenheten bytte köpcentret namn från ett lyxigt köpcentrum till ett som betjänar värdeorienterade konsumenter. Den tidigare ankarplatsen Frost Brothers ersattes 1991 av en Burlington Coat Factory. Hobby Lobby tog över det tidigare Handy Andy-läget 1994. År 2002 revs en stor del av den tidigare Montgomery Ward’s-butiken. Platsen ersattes av Norris Convention Center som öppnade i november 2004 och ett Super Target som öppnade i mars 2003. Den sexfiliga biografen i köpcentret genomgick också en renovering 2003 och blev en restaurangbiograf som drivs av Santikos Theatres.
Köpcentret genomgick ett ägarbyte 2009, då ett konsortium av investerare från San Antonio köpte fastigheten. Denna grupp inledde ett renoveringsprojekt på 10 miljoner dollar 2010, som inleddes med att köpcentret bytte namn till Wonderland of the Americas.