Destiny USA’s websted var oprindeligt en losseplads ved navn Marley Scrap Yard, omgivet af flere firkantede blokke af olietanke, samlet benævnt “Oil City”. Syd for disse olietanke sad industriområdet Franklin Square. I 1987 studerede The Pyramid Companies ombygning af kvarteret. I juli 1987 annoncerede The Pyramid Companies planer for et indkøbscenter på 1.000.000 kvadratmeter på skrotværftet. Planen skabte kontrovers med andre lokale indkøbscentre og indkøbscentre. Gallerierne i Syracuse, et mindre indkøbscenter (nu kontorer), var for nylig færdig med at bygge i Downtown Syracuse, og der var bekymring for, at indkøbscentret i Oil City ville sætte en stopper for detailhandlen i centrum.

To af de største modstandere til projektet var de konkurrerende udviklere af indkøbscentre i området, Wilmorite Corp. og Eagan Real Estate Inc, som begge drev adskillige indkøbscentre i Syracuses forstæder. Wilmorite, der byggede Great Northern Mall i den nærliggende by Clay, blev beskyldt af bystyret i Syracuse om at bruge medarbejdere i Connecticut til at danne “Citizen’s League for an Environmentalally Acceptable Northeast”, som lobbyede imod opførelsen af Carousel Center-indkøbscentret i Oil City. I mellemtiden indgav Eagan kritik af indkøbscentret og hævdede, at et fald på 25 procent i detailsalget i downtown ville ske, hvis indkøbscentret blev bygget. Det foreslog et yderligere centrum-indkøbscenter med en “Walt Disney-lignende attraktion.”

Under opførelsen stod indkøbscentret over for flere forsinkelser, primært omkring miljøoprydning, da stedet er et oprydningssted i brownfield. Mall åbnede den 15. oktober 1990 som Carousel Center, opkaldt efter 1908 Philadelphia Toboggan Coasters (PTC) karrusel, PTC # 18, der opererer inden for indkøbscentret.

Da det åbnede, havde Carousel Center en unik blanding af rabat og eksklusive stormagasiner. Charterankre omfattede JCPenney, Kaufmann “s, Steinbach, Lechmere, Chappell” s, Hills og den sidste Bonwit Teller, der nogensinde blev bygget. Hvert stormagasin var på to niveauer bortset fra Steinbach og Lechmere delte en bygning med en butik på hvert niveau samt Chappell og Hills. En kælder “Commons” -område indeholdt overdækket parkering og yderligere juniorankre, inklusive The Rx Place og Filene’s Basement.

Et andet unikt træk ved indkøbscentret var Skydeck, som lå på de øverste niveauer i det centrale tårn. Dette tilbød et arrangementslokale, der ville blive brugt til fundraisers, proms, modeshows og mange offentlige og private anvendelser.

I 1990 begyndte Pyramid Company at rydde olietanke syd for indkøbscentret for et stripcenter kaldet Carousel Landing, der ville have 650.000 kvadratmeter ekstra detailhandel.

I 1992 blev Chappell ‘s The Bon Ton på grund af en fusion med moderselskabet.

I 1994 blev Lord & Taylor åbnede som det sidste nye anker og fjernede de resterende olietanke på ejendommen. Samme år åbnede Borders Books & Music to-niveau butik, der erstatter en sidekorridor med indgang.

I 1995 blev Carousel Landing stadig ikke bygget på grund af potentiel miljøpåvirkning. I 1996 fik Pyramid Company endelig godkendelse til at fordømme olietankene.

I 1996 blev Steinbach erstattet med Home Place, en nordøstbaseret eksklusiv butik til boligudstyr, der lukkede to år senere. Ingen slår Wiz als o åbnede i 1996 på Commons-niveau, men havde en endnu kortere levetid: den åbnede i sommeren 1996 og lukkede ved udgangen af 1997 på grund af kædenes økonomiske problemer.

I november 1997 mindre end en måned efter, at Lechmere lukkede (et resultat af moderselskabet Montgomery Ward, der fjernede kæden), meddelte Pyramid Company, at de ville bygge en udvidelse til Carousel Center, der ville fordoble mallstørrelsen i stedet for at bygge Carousel Landing. Under denne plan ville udvidelsen rumme omkring 150 nye butikker og tre ankre, hvor mange af butikkerne begge var nye på markedet og ofte ikke findes i traditionelle indkøbscentre. Pyramidefirmaets embedsmænd hævdede, at udvidelsen ville være afsluttet i år 2000.

I 1998 åbnede CompUSA-butikken og en Kahunaville-restaurant på fælles niveau og Best Buy åbnede i en del af det tidligere HomePlace / Steinbach-sted.

I 1999 blev Hills erhvervet og omdøbt af Ames Department Stores. I marts 1999 åbnede DSW Shoe Warehouse i en del af det tidligere Lechmere. I oktober 1999 åbnede Bally Total Fitness med en storslået åbning med rollebesætningen af Baywatch. Bally Total Fitness udfyldte den resterende del af HomePlace / Steinbach-lokationen, der ikke var besat af Best Buy.

I marts 2000 lukkede Bonwit Teller deres placering i indkøbscentret, da kæden indgav konkurs. plads blev taget senere samme år af et af de første amerikanske placeringer i H & M. Det var også det første indkøbscenter.I maj samme år åbnede Kaufmanns møbelgallerier i indkøbscentret i den anden halvdel af det tidligere Lechmere.

I 2001 lukkede Xpress Place (tidligere The Rx Place) som moderselskab Phar- Mor gik konkurs.

I 2001 annullerede The Pyramid Companies det tidligere udvidelsesprojekt, der ville fordoble størrelsen på indkøbscentret for et projekt, der i stedet ville tredoble størrelsen på indkøbscentret. Det nye projekt foreslog at omdøbe indkøbscenter fra Carousel Center til “DestiNY USA”. Skydeck blev lukket for nye administrative kontorer til megamallet. Pyramidfirmaerne lovede en ekstravagant oplevelse, hvor spisesteder kunne spise på restauranter, mens de så folk i bølgebassenger eller besøgte akvariet på stedet blandt andet. Der ville også være et stort Central New York Besøgscenter inde i indkøbscentret. Vejen til DestiNY USA ville imidlertid ikke være let. Pyramidevirksomhederne havde brug for offentlige midler og skattelettelser for at gøre projektet muligt, og folk bekymrede indkøbscenter ville være forældet, før alt det blev betalt. Til sidst blev det besluttet, at indkøbscentret skulle udvikles i faser, med en 800.000 kvadratmeter tilføjelse bygget først. På trods af dette fortsatte Pyramidfirmaerne med at afsløre yderligere planer for Destiny USA, herunder en parkeringsplads og amfiteatre året rundt. Til sidst ville de store skattelettelser og størrelsen af projektet skabe meget kontrovers.

I 2002 lukkede Ames, da dets virksomheds moderselskab gik konkurs. Omkring det tidspunkt, hvor Ames lukkede, begyndte opførelsen af $ 180 millioner, 47 etage, 1.300-værelses Grand Destiny-hotel angiveligt med en ceremoni, hvor en stålbjælke blev kørt ind i en Carousel Center-parkeringsplads. Mindst 40 flere pilings blev kørt i løbet af de næste tre uger, men konstruktionen stoppede den 2. december. Den angivne årsag var en tvist om, hvorvidt dette hotel ville blive betragtet som “leasable space”, hvilket er et udtryk, der bruges til betaling i stedet for skat (PILOT) -aftale mellem amtet og bygherren.

I december 2002 meddelte The Pyramid Companies, at DestiNY USA ville holde verdens største indendørs vandland med en doven flod.

I 2004 flyttede DSW ned på Commons-niveau, mens Circuit City indtog sin plads.

I august 2005 flyttede Sports Authority ind. I november 2005 tog Steve & Barrys University Sportswear åbnede i det tidligere Kahunaville restaurant.

I september 2006 blev Kaufmann omdannet til en Macy’s, skønt Kaufmann’s møbelgallerier blev lukket. CompUSA tidligere det år , lukket som følge af lukning af 15 underpresterende butikker.

I 2007 bevægede The Pyramid Companies sig med den første fase af Destiny USA (NY understregede ikke længere på dette tidspunkt): en ny tilføjelse, der ville tilføje 800.000 kvadratfod (74.000 m2) til Carousel Center. En del af Borders blev lukket, inklusive den udvendige indgang. Derudover blev H & M’s udvendige indgang forseglet og nedrivning af en overdækket kørsel, der går tilbage til dagene som en Bonwit Teller. Projektet var planlagt til at være en grøn bygning, drevet udelukkende af vedvarende ressourcer. Forberedende grundarbejde for den første fase, en udvidelse på 1,3 millioner kvadratfod (120.000 m2) af karruselcentret på 1.5.000 kvadratfod (140.000 m2), begyndte i april 2007 og pælekørsel i strukturens fundament begyndte den 9. august 2007. Overjordisk byggeri begyndte den 28. marts 2008.

Pyramideselskaberne meddelte aldrig nogen lejere til denne nye tilføjelse. I august 2008 blev det meddelt, at ca. 400.000 kvadratfod (37.000 m2) skulle afsættes til en sektion “Made in Italy” med 2.500 m2 til restauranter, vinbarer og kaffebarer og 150 butikker med italienske mærker og produkter.

På trods af at Steve & Barry lukkede i slutningen af 2008 og Circuit City lukkede i begyndelsen af 2009 på grund af de respektive konkurser, The Pyramid Companies meddelte, at den nye tilføjelse ville blive kaldt “Arendi”, som ikke ville indeholde en miniaturegenopretning af Erie-kanalen som planlagt. Kort derefter stoppede Citigroup, den primære bygningsudlåner, finansieringen af Destiny USA-projektet. Citigroup sagde, at Destiny USA havde ingen lejere opstillet til udvidelsen af indkøbscentret og ville have, at Pyramidfirmaerne skulle dække 15,2 millioner dollars i omkostningsoverskridelser. Som et resultat blev byggeriet næsten stoppet med det sidste arbejde, der fandt sted i august 2009, da arbejdere lukkede den ufærdige tilføjelse.

I løbet af denne tid, i t lækkede, at Arendi ville bruge RFID-teknologi, men krævede, at lejere overgav overskud til Destiny USA. Retssalskampene fortsatte i løbet af denne tid, og indkøbscentret cyklede gennem lejere. En kortvarig Ultimate Electronics (i det gamle Circuit City-rum) åbnede i august 2010, men lukkede i april 2011. Grænserne lukkede i januar 2011 på grund af uoverensstemmelser om lejemål, måneder før kæden ville gå ud af drift som helhed.

I maj 2011 blev en aftale mellem Citigroup og The Pyramid Companies afsluttet, og tilføjelsen fortsatte. Denne gang blev navnet og ordningen “Arendi” droppet til fordel for en detailmix med underholdning, luksusbutikker og outletbutikker. Dokumenter fra retssagen viste, at der var flere lejede butikker i den nye udvidelse, herunder Saks Fifth Avenue Off 5th. I juni 2011 bad Syracuse Post-Standard folk om at e-maile avisidéerne om, hvad folk gerne vil se i Destiny USA, hvor Destiny-embedsmænd lytter. Beboerne nævnte flere ideer, herunder underholdningssteder som Dave & Buster “, eksklusive stormagasiner som Neiman Marcus og restauranter som The Cheesecake Factory, men intet blev officielt annonceret. Det blev nævnt, at” Made In Italy “-funktionen var faldet igennem.

I løbet af sommeren og i efteråret 2011 blev mange nye lejere annonceret for tilføjelsen, herunder The Melting Pot, Toby Keiths I Love This Bar & Grill, Lenox Kina, og mange andre. I november 2011 åbnede dele af den nye tilføjelse for det meste med midlertidige feriebutikker og skilte, der endnu ikke kom. Omkring dette tidspunkt, men annoncerede tidligere samme år skiftede Forever 21 og H & M placeringer inden i indkøbscentret, hvor H & M tog en stor in-line-plads, der erstattede den gamle Forever 21 og en del af Borders, mens Forever 21 flyttede til den gamle H & M, som ekstruderede den originale butiksfacade.

I juni 2012 blev det meddelt, at yderligere udvidelser til Destiny USA (inklusive den lukkede glaspark, vandfunktioner, hoteller og teknologipark) officielt blev annulleret.

Ved sensommeren af 2012 blev CarouselCenter .com-websiden fusionerede med DestinyUSA.com-websiden, da ny skiltning steg. I august 2012 blev indkøbscentrets navn officielt ændret til “Destiny USA”, hvor alle henvisninger til Carousel Center blev afsluttet. Nye større butikker i indkøbscentret omfattede Burlington Coat Factory på Commons-niveau, Dick’s Sporting Goods og Saks Fifth Avenue Off 5th . P.F. Changs restaurant åbnede også. Nye forlystelsesaktiviteter åbnede, herunder WonderWorks, Dave og Buster, Billy Beez Indoor Play Park, Revolutions Entertainment; et bowling- og restaurantsted med en bar og et dansområde, RPM Raceway Indoor Karting (tidligere Pole Position Raceway) og Canyon Climb, verdens største indendørs rebbane.

Den 14. juni 2013 blev Regal Biografer åbnede deres IMAX & RPX-skærme med Man of Steel i 3D. IMAX & RPX har også en separat indgang og koncessionsstand.

Den 4. januar 2015 blev det via Destiny USA-webstedet meddelt, at Nordstrom, Inc. åbner en Nordstrom Rack-butik. Den 33.357 kvadratmeter store butik åbnede i efteråret 2015. Den nye butik er placeret på første niveau. Michaels åbnede også i år også. Bon-Ton meddelte, at det ville lukke sin butik i indkøbscentret i slutningen af 2015. I juni 2016 lukkede Sports Authority på grund af virksomheden, der indgav konkurs. I januar 2017 , Meddelte Destiny USA, at revolutioner ville lukke i slutningen af måneden, men ville blive genåbnet under ny ledelse. I oktober 2016 blev den tidligere Butikken Hills / Ames var fyldt med At Home.

Et 209-værelses Embassy Suites-hotel åbnede på Destiny-anlægget i september 2017.

Den 14. juni 2019 blev det meddelt, at Saks Off 5th lukker permanent.

Den 4. juni 2020 blev det meddelt, at JCPenney ville lukke som en del af en plan om at lukke 154 butikker landsdækkende. Butikken lukkede den 18. oktober 2020.

Den 2. august 2020 blev det meddelt, at Lord & Taylor også ville lukke den 29. december 2020 som del af en plan om at lukke alle 38 butikker landsdækkende.

Den 19. januar 2021 lukkede Michaels permanent.

Den 20. januar 2021 blev det meddelt, at Best Buy ville lukke også i april 2021 som en del af en plan om at lukke 5 butikker landsdækkende, som vil forlade At Home, Dick “s Sporting Goods, og Macy” som de eneste traditionelle ankere tilbage.