Místem Destiny USA byla původně skládka s názvem Marley Scrap Yard, obklopená několika čtvercovými bloky ropných nádrží, souhrnně pojmenovanými „Oil City“. Jižně od těchto ropných nádrží seděla průmyslová čtvrť Franklin Square. V roce 1987 společnost The Pyramid Companies studovala přestavbu sousedství. V červenci 1987 společnost The Pyramid Companies oznámila plány na nákupní centrum o rozloze 93 000 m 2 v areálu vrakoviště. Tento plán vyvolal polemiku s dalšími místními nákupními centry a nákupními středisky. Galerie v Syrakusách, menší nákupní středisko (nyní kanceláře), nedávno dokončilo stavbu v centru Syrakus a existovaly obavy, že obchodní centrum v Oil City ukončí maloobchod v centru.

Dva z největších odpůrců projektem byli konkurenční vývojáři obchodů v této oblasti, Wilmorite Corp. a Eagan Real Estate Inc, kteří oba provozovali několik nákupních center na předměstí Syrakus. Wilmorite, který stavěl Great Northern Mall v nedalekém městě Clay, byl obviněn vláda města Syrakusy s využitím spolupracovníků v Connecticutu k vytvoření „Občanské ligy pro ekologicky přijatelný severovýchod“, která lobovala proti výstavbě obchodního centra Carousel Center v Oil City. Eagan mezitím podal kritiku obchodního domu a tvrdil, že pokud by byl obchodní dům postaven, došlo by k 25% poklesu maloobchodních tržeb v centru města. Navrhla další nákupní středisko v centru s „atrakcí podobnou Waltu Disneymu.“

Během výstavby došlo k několika zpožděním, zejména v souvislosti s vyčištěním životního prostředí, protože jde o vyčištění brownfieldu. Obchodní centrum bylo otevřeno 15. října 1990 jako Carousel Center, pojmenované pro 1908 kolotoč Philadelphia Toboggan Coasters (PTC), PTC # 18 fungující v obchodním centru.

Když se otevřelo, Carousel Center představovalo jedinečnou kombinaci slevových a upscale obchodních domů. Charterové kotvy zahrnovaly JCPenney, Kaufmann’s, Steinbach, Lechmere, Chappell’s, Hills a poslední Bonwit Teller, který byl kdy postaven. Každý obchodní dům byl dvouúrovňový, kromě Steinbach a Lechmere sdíleli budovu s obchodem na každé úrovni, stejně jako Chappell’s and Hills. Suterénní oblast „Commons“ obsahovala kryté parkoviště a další juniorské kotvy, včetně The Rx Place a Fileneho suterén.

Další jedinečnou vlastností obchodního centra byl Skydeck, který byl na nejvyšších úrovních centrální věže. To poskytlo prostor pro akce, který by byl použit pro dobročinné účely, plesy, módní přehlídky a mnoho veřejných i soukromých použití.

V roce 1990 začala společnost Pyramid Companies čistit ropné nádrže jižně od nákupního centra pro centrum pásu zvané Carousel Landing, který by představoval 650 000 čtverečních stop dalšího maloobchodu.

V roce 1992 se společnost Chappell stala sloučením s mateřskou společností The Bon Ton.

V roce 1994 Lord & Taylor se otevřel jako poslední nová kotva a odstranil zbývající olejové nádrže na pozemku. Ve stejném roce otevřela společnost Borders Books & Hudba dvouúrovňový obchod, který nahradil boční chodbu vchodem.

V roce 1995 ještě nebyla Carousel Landing postavena z důvodu možného dopadu na životní prostředí. V roce 1996 společnost The Pyramid Companies konečně získala souhlas k odsouzení ropných nádrží.

V roce 1996 byl Steinbach nahrazen Home Place, upscale obchodem s domácím vybavením na severovýchodě, který byl o dva roky později uzavřen. o otevřeno v roce 1996 na úrovni Commons, ale mělo ještě kratší životnost: otevřelo se v létě 1996 a uzavřelo se do konce roku 1997 kvůli finančním problémům řetězce.

V listopadu 1997 necelý měsíc po uzavření Lechmere (výsledek eliminace řetězce mateřskou společností Montgomery Ward) společnost Pyramid Companies oznámila, že vybuduje expanzi do Carousel Center, která místo výstavby Carousel Landing zdvojnásobí velikost obchodního centra. Podle tohoto plánu by expanze měla obsahovat přibližně 150 nových obchodů a tři kotvy, přičemž mnoho obchodů je na trhu nových a často se nenachází v tradičních nákupních centrech. Úředníci společnosti Pyramid Companies tvrdili, že expanze bude dokončena do roku 2000.

V roce 1998 byl otevřen obchod CompUSA a restaurace Kahunaville na úrovni Commons a Best Buy v části bývalého sídla HomePlace / Steinbach.

V roce 1999 společnost Hills získala a rebrandovala obchodní domy Ames. V březnu 1999 byl v části bývalého Lechmere otevřen DSW Shoe Warehouse. V říjnu 1999 zahájila společnost Bally Total Fitness slavnostní otevření představující obsazení Baywatch. Společnost Bally Total Fitness vyplnila zbývající část lokality HomePlace / Steinbach, která nebyla obsazena společností Best Buy.

V březnu 2000 společnost Bonwit Teller uzavřela své místo v obchodě, když řetězec podal návrh na bankrot. vesmír zabral později toho roku jedno z prvních amerických míst H & M. Bylo to také první obchodní centrum.V květnu téhož roku se v obchodě, ve druhé polovině bývalého Lechmere, otevřely galerie nábytku Kaufmann.

V roce 2001 byla uzavřena společnost Xpress Place (dříve The Rx Place) jako mateřská společnost Phar- Mor zkrachoval.

V roce 2001 společnost The Pyramid Companies zrušila předchozí projekt expanze, který by zdvojnásobil velikost obchodního centra pro projekt, který by místo toho ztrojnásobil velikost obchodního centra. Nový projekt navrhl přejmenovat nákupní centrum z Carousel Center do „DestiNY USA“. Skydeck byl uzavřen pro nové administrativní kanceláře pro megamall. Pyramidové společnosti slíbily extravagantní zážitek, při kterém se hosté mohli najíst v restauracích, zatímco sledovali lidi ve vlnových bazénech nebo navštívili akvárium na místě , mimo jiné. V obchodním centru by také existovalo velké návštěvnické centrum v Central New Yorku. Cesta do DestiNY USA by však nebyla snadná. Pyramidové společnosti potřebovaly veřejné prostředky a daňové úlevy, aby byl projekt možný, a lidé se obávali nákupní centrum by bylo zastaralé, než bylo vše zaplaceno. Nakonec bylo rozhodnuto, že nákupní středisko bude vyvíjeno ve fázích, nejprve bude postaven přístav o rozloze 800 000 čtverečních stop. Navzdory tomu společnost The Pyramid Companies pokračovala v odhalování dalších plánů pro Destiny USA, včetně celoročně proskleného parku a amfiteátrů. Velké daňové úlevy a rozsah projektu by nakonec způsobily mnoho kontroverzí.

V roce 2002 společnost Ames skončila, když její mateřská společnost zkrachovala. Přibližně v době uzavření Amese začala stavba hotelu Grand Destiny ve výši 180 milionů dolarů, 47 podlaží, 1300 pokojů Grand Destiny, slavnostním ceremoniálem, během kterého byl na parkoviště Carousel Center zatlačen ocelový nosník. Během příštích tří týdnů bylo vyraženo nejméně 40 dalších pilířů, ale stavba byla zastavena 2. prosince. Uvedeným důvodem byl spor o to, zda bude tento hotel považován za „pronajímatelný prostor“, což je termín používaný při platbě místo daní (PILOT) dohoda mezi krajem a developerem.

V prosinci 2002 společnost The Pyramid Companies oznámila, že DestiNY USA uspořádá největší krytý aquapark na světě s línou řekou.

V roce 2004 se DSW přesunul dolů na Commons Level, zatímco Circuit City zaujal jeho místo.

V srpnu 2005 se nastěhoval Sports Authority. V listopadu 2005 Steve & Barryho univerzitní sportovní oblečení bylo otevřeno v bývalé restauraci Kahunaville.

V září 2006 byla společnost Kaufmann přestavěna na Macy’s, ačkoli galerie nábytku Kaufmann byly uzavřeny. CompUSA dříve ten rok , uzavřeno v důsledku uzavření 15 obchodů s nedostatečným výkonem.

V roce 2007 se společnost The Pyramid Companies posunula vpřed s první fáze Destiny USA (NY již v tomto bodě nezdůrazňuje): nový přírůstek, který by přidal 800 000 čtverečních stop (74 000 m2) do Carousel Center. Část hranic byla uzavřena, včetně vnějšího vchodu. Navíc byl vnější vchod H & M zapečetěn, čímž byla zbořena krytá nájezd z dob jako Bonwit Teller. Projekt měl být zelený, napájený zcela obnovitelnými zdroji. V dubnu 2007 byly zahájeny přípravné práce na první fázi, rozšíření 120 000 m čtverečních stop (140 000 m 2) Carousel Center, a pilotování založení stavby začalo 9. srpna 2007. Nadzemní stavba začala 28. března 2008.

Společnost Pyramid Companies nikdy neoznámila žádného nájemce pro tento nový přírůstek. V srpnu 2008 bylo oznámeno, že přibližně 400 000 čtverečních stop (37 000 m2) bude věnováno sekci „Made in Italy“ s 27 000 čtverečních stop (2 500 m2) pro restaurace, vinárny a kavárny a 150 obchodů s italskými značkami a produkty.

Navzdory skutečnosti, že Steve & Barry byl uzavřen koncem roku 2008 a Circuit City začátkem roku 2009 kvůli příslušným bankrotům, The Pyramid Companies oznámila, že nový přírůstek se bude jmenovat „Arendi“, který nebude obsahovat miniaturní znovuvytvoření kanálu Erie, jak bylo plánováno. Krátce nato společnost Citigroup, hlavní poskytovatel stavby, přestala financovat projekt Destiny USA. Citigroup uvedla, že Destiny USA neměl žádné nájemce seřazené na rozšíření obchodního centra a chtěl, aby společnost The Pyramid Companies překročila překročení nákladů o 15,2 milionu dolarů. Výsledkem bylo, že se stavba prakticky zastavila, když poslední práce proběhly v srpnu 2009, kdy pracovníci uzavřeli nedokončený přírůstek.

Během této doby, i Uniklo, že Arendi použije technologii RFID, ale požadoval, aby nájemci předali zisky společnosti Destiny USA. Během této doby bitvy v soudní síni pokračovaly a nákupní centrum projelo nájemníky. Krátkodobá společnost Ultimate Electronics (ve starém prostoru Circuit City) byla otevřena v srpnu 2010, ale uzavřena v dubnu 2011. Hranice byly uzavřeny v lednu 2011 kvůli neshodám o pronájmu, měsíce předtím, než by řetězec jako celek skončil.

V květnu 2011 byla dokončena dohoda mezi společnostmi Citigroup a The Pyramid Companies a pokračovalo přidávání. Tentokrát byl název a schéma „Arendi“ upuštěno ve prospěch maloobchodní směsi představující zábavu, luxusní obchody a outletové obchody. Dokumenty ze studie ukázaly několik obchodů pronajatých v nové expanzi, včetně Saks Fifth Avenue Off 5th. V červnu 2011 Syracuse Post-Standard požádal lidi, aby poslali e-mailem novinové nápady toho, co by lidé rádi viděli v Destiny USA, přičemž poslouchali úředníci Destiny. Obyvatelé uvedli několik nápadů, včetně zábavních podniků jako Dave & Busterovy, luxusní obchodní domy jako Neiman Marcus a restaurace jako The Cheesecake Factory, ale nic nebylo oficiálně oznámeno. Bylo zmíněno, že funkce „Made In Italy“ propadla.

Během léta a na podzim roku 2011 bylo oznámeno přidání mnoha nových nájemců, včetně The Melting Pot, Toby Keith’s I Love This Bar & Grill, Lenox china, a mnoho dalších. V listopadu 2011 se otevřely části nového přírůstku, převážně s dočasnými prázdninovými obchody a značkami, které teprve přijdou. V této době, ale oznámeno dříve v tomto roce, Forever 21 a H & M změnily místa v obchodním centru, přičemž H & M si vzal velkou in-line prostor, který nahradil starý Forever 21 a část Borders, zatímco Forever 21 se přesunul do starého H & M, který vytlačil původní výlohu.

V červnu 2012 bylo oznámeno, že jakékoli další expanze do Destiny USA (včetně proskleného parku, vodních prvků, hotelů a technologického parku) byly oficiálně zrušeny.

Koncem léta 2012 CarouselCenter Webová stránka .com se spojila s webovou stránkou DestinyUSA.com, protože se zvýšil nový značení. V srpnu 2012 se název obchodního centra oficiálně změnil na „Destiny USA“, čímž byly ukončeny všechny odkazy na Carousel Center. Mezi nové významné obchody v obchodním centru patřila továrna Burlington Coat Factory na úrovni Commons, Dick’s Sporting Goods a Saks Fifth Avenue Off 5th. . P.F. Otevřela se také Changova restaurace. Byly otevřeny nové zábavní aktivity, včetně WonderWorks, Dave a Buster, Billy Beez Indoor Play Park, Revolutions Entertainment; bowling a restaurace s barem a tanečním prostorem, RPM Raceway Indoor Karting (dříve Pole Position Raceway) a Canyon Climb, největší halové lanové hřiště na světě.

14. června 2013, Regal Kina otevřela své IMAX & RPX obrazovky představující Man of Steel ve 3D. IMAX & RPX mají také samostatný vchod a koncesní stánek.

4. ledna 2015 bylo prostřednictvím webu Destiny USA oznámeno, že společnost Nordstrom, Inc. otevírá maloobchodní prodejnu Nordstrom Rack. Obchod na ploše 33 357 čtverečních stop byl otevřen na podzim roku 2015. Nový obchod je umístěný na první úrovni. Michaels otevřel také letos. Bon-Ton oznámil, že na konci roku 2015 uzavře svůj obchod v obchodním centru. V červnu 2016 byl sportovní úřad uzavřen kvůli společnosti, která podala návrh na konkurz. V lednu 2017 Destiny USA oznámila, že revoluce se na konci měsíce uzavře, ale pod novým vedením se znovu otevře. V říjnu 2016 Obchod Hills / Ames byl naplněn společností At Home.

V září 2016 byl v zařízení Destiny otevřen hotel Embassy Suites s 20 pokoji.

14. června 2019 bylo oznámeno, že Saks Off 5th bude zavírat trvale.

4. června 2020 bylo oznámeno, že JCPenney bude zavírat v rámci plánu uzavřít 154 obchodů po celé zemi. Obchod byl uzavřen 18. října 2020.

2. srpna 2020 bylo oznámeno, že Lord & Taylor bude také 29. prosince 2020 zavírat, protože součástí plánu uzavřít všech 38 obchodů po celé zemi.

19. ledna 2021 byla společnost Michaels trvale uzavřena.

20. ledna 2021 bylo oznámeno, že Best Buy bude zavírat také v dubnu 2021 v rámci plánu uzavřít 5 obchodů na celostátní úrovni, což ponechá Atick, Dick’s Sporting Goods a Macy jako jediné tradiční kotvy.