Nettstedet til Destiny USA var opprinnelig et søppelfyll ved navn Marley Scrap Yard, omgitt av flere firkantede blokker med oljetanker, samlet kalt «Oil City». Sør for disse oljetankene satt industriområdet Franklin Square. I 1987 studerte The Pyramid Companies ombygging av nabolaget. I juli 1987 kunngjorde The Pyramid Companies planer for et kjøpesenter på 1.000.000 kvadratmeter (93.000 m2) på skrotstedet. Planen skapte kontrovers med andre lokale kjøpesentre og kjøpesentre. Galleries of Syracuse, et mindre kjøpesenter (nå kontorer), hadde nylig avsluttet byggingen i Syracuse sentrum, og det var bekymring for at kjøpesenteret i Oil City ville få slutt på detaljhandel i sentrum.

To av de største motstanderne til prosjektet var de konkurrerende kjøpesenterutviklerne i området, Wilmorite Corp. og Eagan Real Estate Inc, som begge drev flere kjøpesentre i forstedene til Syracuse. Wilmorite, som bygde Great Northern Mall i den nærliggende byen Clay, ble beskyldt av bystyret i Syracuse om å bruke medarbeidere i Connecticut til å danne «Citizen’s League for an Environmentalally Acceptable Northeast», som lobbyet mot bygging av Carousel Center kjøpesenter i Oil City. Eagan sendte i mellomtiden kritikk av kjøpesenteret og hevdet at en nedgang på 25 prosent i detaljhandel i sentrum ville oppstå hvis kjøpesenteret ble bygget. Det foreslo et ekstra kjøpesenter i sentrum med en «Walt Disney-lignende attraksjon.»

Under byggingen sto kjøpesenteret over flere forsinkelser, først og fremst rundt miljøopprydding, siden nettstedet er et oppryddingssted for brownfield. Kjøpesenteret åpnet 15. oktober 1990 som Carousel Center, oppkalt etter 1908 Philadelphia Toboggan Coasters (PTC) -karusellen, PTC # 18 som opererte i kjøpesenteret.

Da det åpnet, hadde Carousel Center en unik blanding av rabatt og eksklusive varehus. Charterankre inkluderte JCPenney, Kaufmann «s, Steinbach, Lechmere, Chappell» s, Hills og den siste Bonwit Teller som noensinne ble bygget. Hvert varehus hadde to nivåer, bortsett fra Steinbach og Lechmere delte en bygning med en butikk på hvert nivå, samt Chappell og Hills. Et kjeller «Commons» -område inneholdt overbygd parkering og flere juniorankre, inkludert The Rx Place og Filene’s Basement.

Et annet unikt trekk ved kjøpesenteret var Skydeck, som lå på de øverste nivåene av det sentrale tårnet. Dette tilbød et begivenhetsrom som skulle brukes til innsamlinger, barnevogner, moteshow og mange offentlige og private bruksområder.

I 1990 begynte Pyramid Company å rydde oljetanker sør for kjøpesenteret for et stripesenter kalt Carousel Landing, som vil ha 650 000 kvadratmeter ekstra detaljhandel.

I 1992 ble Chappell «The Bon Ton» på grunn av en fusjon med morselskapet.

I 1994 ble Lord & Taylor åpnet som det siste nye ankeret, og fjernet de gjenværende oljetankene på eiendommen. Samme år åpnet Borders Books & Music to-nivå butikk, erstattet en sidekorridor med inngang.

I 1995 ble Carousel Landing fortsatt ikke bygget på grunn av potensiell miljøpåvirkning. I 1996 fikk Pyramid Company endelig godkjenning for å fordømme oljetankene.

I 1996 ble Steinbach erstattet med Home Place, en nordøstbasert eksklusiv butikk for møbler, som ble stengt to år senere. Ingen slår Wiz als o åpnet i 1996 på Commons-nivå, men hadde en enda kortere levetid: den åpnet sommeren 1996 og stengt innen utgangen av 1997 på grunn av kjedens økonomiske problemer.

I november 1997, mindre enn en måned etter at Lechmere stengte (et resultat av at morselskapet Montgomery Ward hadde eliminert kjeden), kunngjorde Pyramid Companies at de ville bygge en utvidelse til Carousel Center som ville doble kjøpesenterets størrelse i stedet for å bygge Carousel Landing. Under denne planen ville utvidelsen huse rundt 150 nye butikker og tre ankere, med mange av butikkene som begge er nye på markedet og ofte ikke finnes i tradisjonelle kjøpesentre. Pyramidsselskapets tjenestemenn hevdet at utvidelsen ville være fullført innen år 2000.

I 1998 åpnet CompUSA-butikken og en Kahunaville-restaurant på Commons-nivå og Best Buy åpnet i en del av det tidligere HomePlace / Steinbach-stedet.

I 1999 ble Hills kjøpt opp og ommerket av Ames Department Stores. I mars 1999 åpnet DSW Shoe Warehouse i en del av det tidligere Lechmere. I oktober 1999 åpnet Bally Total Fitness med en storslått åpning med rollebesetningen av Baywatch. Bally Total Fitness fylte ut den gjenværende delen av HomePlace / Steinbach-lokasjonen som ikke var okkupert av Best Buy.

I mars 2000 stengte Bonwit Teller sin plassering på kjøpesenteret da kjeden søkte konkurs. plass ble tatt senere det året av en av de første amerikanske stedene i H & M. Det var også det første kjøpesenterstedet.I mai samme år åpnet Kaufmanns møbelgallerier i kjøpesenteret, i den andre halvdelen av tidligere Lechmere.

I 2001 stengte Xpress Place (tidligere The Rx Place) som morselskap Phar- Mor gikk konkurs.

I 2001 avlyste The Pyramid Companies det forrige utvidelsesprosjektet som skulle doble størrelsen på kjøpesenteret for et prosjekt som i stedet ville tredoble størrelsen på kjøpesenteret. Det nye prosjektet foreslo å gi nytt navn til kjøpesenter fra Carousel Center til «DestiNY USA». Skydeck ble stengt for nye administrasjonskontorer for megamall. Pyramid Companies lovet en ekstravagant opplevelse der spisesteder kunne spise på restauranter mens de så på folk i bølgebassenger, eller besøkte akvariet på stedet Det ville også være et stort Central New York Visitors Center inne i kjøpesenteret. Veien til DestiNY USA ville imidlertid ikke være lett. Pyramidsselskapene trengte offentlige midler og skattelettelser for å gjøre prosjektet mulig, og folk bekymret kjøpesenter ville være foreldet før alt ble betalt. Til slutt ble det bestemt at kjøpesenteret skulle utvikles i faser, med et tilskudd på 800.000 kvadratmeter bygget først. Til tross for dette fortsatte The Pyramid Companies å avdekke ytterligere planer for Destiny USA, inkludert en helårslukket park og amfiteatre. Til slutt ville de store skattelettelsene og størrelsen på prosjektet føre til mye kontrovers.

I 2002 stengte Ames da selskapets morselskap gikk konkurs. Omtrent da Ames stengte, begynte konstruksjonen av Grand Destiny-hotellet på $ 180 millioner, 47 etasje, 1300 rom, angivelig med en seremoni der en stålbjelke ble kjørt inn i en parkeringsplass for Carousel Center. Minst 40 flere pilings ble kjørt i løpet av de neste tre ukene, men byggingen stoppet innen 2. desember. Den oppgitte årsaken var en tvist om dette hotellet ville bli betraktet som «utleies rom», som er et begrep som brukes i betalingen i stedet for skatt (PILOT) avtale mellom fylket og utvikleren.

I desember 2002 kunngjorde The Pyramid Companies at DestiNY USA ville ha verdens største innendørs badeland med en lazy river.

I 2004 flyttet DSW ned på Commons-nivå mens Circuit City tok plass.

I august 2005 flyttet Sports Authority inn. I november 2005 gikk Steve & Barrys University Sportswear åpnet i det tidligere restaurantstedet i Kahunaville.

I september 2006 ble Kaufmann omdannet til en Macy’s, selv om Kaufmanns møbelgallerier ble stengt. CompUSA tidligere samme år , nedlagt som et resultat av nedleggelser av 15 butikker som ikke klarer seg.

I 2007 gikk The Pyramid Companies frem med den første fasen av Destiny USA (NY understreket ikke lenger på dette punktet): et nytt tilskudd som ville tilsette 800.000 kvadratmeter (74.000 m2) til Carousel Center. En del av Borders ble lagt ned, inkludert utvendig inngang. I tillegg ble H & Ms utvendige inngangsparti forseglet, og revet en tildekket oppkjørsel helt tilbake til dagene som en Bonwit Teller. Prosjektet var planlagt å være en grønn bygning, drevet helt av fornybare ressurser. Forberedende grunnarbeid for den første fasen, en utvidelse på 1,3 millioner kvadratmeter (120 000 m2) av karusellsenteret på 1,5 millioner kvadratmeter, startet i april 2007, og pælekjøring for strukturen startet 9. august 2007. Bygging over bakken begynte 28. mars 2008.

Pyramidsselskapene kunngjorde aldri noen leietakere for dette nye tilskuddet. I august 2008 ble det kunngjort at rundt 400.000 kvadratmeter (37.000 m2) skulle vies til en «Made in Italy» -seksjon med 27.000 kvadratmeter (2500 m2) for restauranter, vinbarer og kaffebarer og 150 butikker med italienske merker og produkter.

Til tross for at Steve & Barry «ble stengt i slutten av 2008 og Circuit City stengt i begynnelsen av 2009 på grunn av de respektive konkursene, The Pyramid Companies kunngjorde at det nye tilskuddet ville bli kalt «Arendi», som ikke vil inneholde en miniatyrgjenoppretting av Erie-kanalen som planlagt. Kort tid etterpå sluttet Citigroup, den primære byggelångiveren, å finansiere Destiny USA-prosjektet. Citigroup sa at Destiny USA hadde ingen leietakere stilt opp for utvidelsen av kjøpesenteret og ønsket at The Pyramid Companies skulle dekke 15,2 millioner dollar i kostnadsoverskridelser. Som et resultat ble konstruksjonen stoppet virtuelt med det siste arbeidet som skjedde i august 2009, da arbeidere lukket det uferdige tillegget.

I løpet av denne tiden, i Det ble lekket ut at Arendi ville bruke RFID-teknologi, men krevde at leietakere skulle overføre fortjeneste til Destiny USA. Rettssalkamper fortsatte i løpet av denne tiden, og kjøpesenteret syklet gjennom leietakere. En kortvarig Ultimate Electronics (i det gamle Circuit City-rommet) åpnet i august 2010, men stengte i april 2011. Grensene stengte i januar 2011 på grunn av uoverensstemmelser om leie, måneder før kjeden ville gå ut av virksomheten som helhet.

I mai 2011 ble en avtale mellom Citigroup og The Pyramid Company avsluttet, og tillegget fortsatte. Denne gangen ble navnet og ordningen «Arendi» droppet til fordel for en detaljhandelsmiks med underholdning, luksusbutikker og outlet-butikker. Dokumenter fra rettssaken viste at flere butikker ble leid ut i den nye utvidelsen, inkludert Saks Fifth Avenue Off 5th. I juni 2011 ba Syracuse Post-Standard folk sende e-post avisens ideer om hva folk ønsker å se i Destiny USA, med Destiny-tjenestemenn som hører på. Beboerne oppførte flere ideer, inkludert underholdningssteder som Dave & Buster, eksklusive varehus som Neiman Marcus, og restauranter som The Cheesecake Factory, men ingenting ble offisielt kunngjort. Det ble nevnt at «Made In Italy» -funksjonen hadde falt gjennom.

I løpet av sommeren og utover høsten 2011 ble det annonsert mange nye leietakere for tilskuddet, inkludert The Melting Pot, Toby Keith «s I Love This Bar & Grill, Lenox Kina, og mange andre. I november 2011 åpnet deler av det nye tillegget for det meste med midlertidige feriebutikker og skilt som fremdeles ikke kom. Omtrent denne tiden, men kunngjorde tidligere det året Forever 21 og H & M byttet plassering i kjøpesenteret, med H & M tok en stor in-line plass som erstattet den gamle Forever 21 og en del av Borders, mens Forever 21 flyttet til den gamle H & M, som ekstruderte den originale butikkfronten.

I juni 2012 ble det kunngjort at ytterligere utvidelser til Destiny USA (inkludert den glasslukkede parken, vannfunksjonene, hotellene og teknologiparken) ble offisielt kansellert.

Ved sensommeren 2012, CarouselCenter .com-nettsiden slo seg sammen med DestinyUSA.com-websiden ettersom ny skilting gikk opp. I august 2012 endret kjøpesenterets navn offisielt til «Destiny USA», og avsluttet alle referanser til Carousel Center. Nye store butikker i kjøpesenteret inkluderte Burlington Coat Factory på Commons-nivå, Dick’s Sporting Goods og Saks Fifth Avenue Off 5th . P.F. Changs restaurant åpnet også. Nye underholdningsaktiviteter åpnet, inkludert WonderWorks, Dave og Buster, Billy Beez Indoor Play Park, Revolutions Entertainment; et bowling- og restaurantsted med bar og dansområde, RPM Raceway Indoor Karting (tidligere Pole Position Raceway) og Canyon Climb, verdens største innendørs taubane.

14. juni 2013, Regal Kinoer åpnet sine IMAX & RPX-skjermer med Man of Steel i 3D. IMAX & RPX har også en egen inngang og konsesjonstativ.

4. januar 2015 ble det via Destiny USA-nettstedet kunngjort at Nordstrom, Inc. åpner en Nordstrom Rack-butikk. Den 33 357 kvadratmeter store butikken åpnet høsten 2015. Den nye butikken er ligger på første nivå. Michaels åpnet også i år også. Bon-Ton kunngjorde at de ville stenge butikken i kjøpesenteret i slutten av 2015. I juni 2016 stengte Sports Authority på grunn av at selskapet søkte konkurs. I januar 2017 , Kunngjorde Destiny USA at revolusjoner ville stenge i slutten av måneden, men ville gjenåpnes under ny ledelse. I oktober 2016 ble den tidligere Hills / Ames-butikken ble fylt med At Home.

Et 209-roms Embassy Suites-hotell åpnet på Destiny-anlegget i september 2017.

14. juni 2019 ble det kunngjort at Saks Off 5th vil stenge permanent.

4. juni 2020 ble det kunngjort at JCPenney ville stenge som en del av en plan om å stenge 154 butikker over hele landet. Butikken stengte 18. oktober 2020.

2. august 2020 ble det kunngjort at Lord & Taylor også stengte 29. desember 2020 som del av planen om å stenge alle 38 butikker på landsbasis.

19. januar 2021 stengte Michaels permanent.

20. januar 2021 ble det kunngjort at Best Buy ville stenge også i april 2021 som en del av en plan om å stenge 5 butikker landsomfattende som vil forlate At Home, Dick «s Sportsing Goods, og Macy» som de eneste tradisjonelle ankerene igjen.