V 60. letech 20. století začalo město Binghamton plánovat řadu projektů obnovy městského jádra, které byly souhrnně označovány jako Projekt 1. Na základě doporučení občanského výboru zařadilo vedení města a okresu jako součást Projektu 1 návrh na výstavbu kulturního komplexu v centru města. Navrhovaný komplex by se skládal ze dvou budov: víceúčelového sálu pro památku veteránů a centra scénických umění.
Na komplex (v té době označovaný jako Broome County Cultural Center) byla uspořádána celostátní soutěž o návrh a v listopadu 1967 byla jako vítěz vybrána firma Elbasani, Logan & Severin (ELS). Společnost ELS byla založena speciálně pro účast v soutěži a od té doby se stala celostátně uznávanou architektonickou firmou. Vítězný návrh umístil arénu mezi State Street a Washington Street a centrum scénických umění podél řeky na Washington Street s vyvýšeným chodníkem nad Washington Street, který by obě budovy spojoval. Plány arény využívaly inovativní konstrukci založenou na prostorovém rámu, aby se zabránilo sloupům bránícím výhledu.
První (a nakonec jediná) fáze výstavby, sestávající z arény a krátké části vyvýšeného chodníku, trvala od roku 1971 do roku 1973 a náklady tehdy dosáhly 7,5 milionu dolarů (což odpovídá 43,2 milionu dolarů v roce 2019). Aréna byla postavena s plochou 17 000 čtverečních stop na podlaze arény a dalších 12 000 čtverečních stop v hale. První představení, Ringling Bros. and Barnum & Bailey Circus, se v nedokončené aréně uskutečnilo v květnu 1973. Chicago odehrálo první koncert v aréně (s Brucem Springsteenem jako předskokanem) 13. června 1973. Slavnostním přestřižením pásky a první akcí na ledě bylo představení Ice Capades.
Navržená druhá fáze komplexu, sestávající ze zbývajícího vyvýšeného chodníku a centra scénických umění na břehu řeky, nebyla z rozpočtových důvodů nikdy postavena; část chodníku postavená během první fáze zůstala jako rozšíření arény. Místo nového centra scénických umění okres zrekonstruoval a rozšířil divadlo Capri, které se stalo Broome County Forum.
Prvním stálým nájemcem budovy byli Broome Dusters z North American Hockey League. Po vlažném prvním roce podpory Dusters přitáhli mnoho diváků a nadšení komunity pro tým vedlo noviny Hockey News k vyhlášení Binghamtonu hokejovým městem USA. V roce 1977 se z Broome Dusters stal Binghamton Dusters a postoupil do American Hockey League. Klub prošel několika změnami názvu, stal se Whalers a poté Rangers, než se v roce 1997 přestěhoval do Hartfordu v Connecticutu. Rangers byli na pět sezón nahrazeni týmem BC Icemen z United Hockey League. V roce 2002 se do AHL vrátil tým Binghamton Senators, který byl přidružen k Ottawě Senators z National Hockey League. V roce 2017 Senators nahradila pobočka New Jersey Devils, Binghamton Devils.
Aréna hostila významná jména zábavního průmyslu, včetně AC/DC, Boba Dylana, B.B. King, Bon Jovi, The Eagles, Kenny Rogers, Aerosmith, Fleetwood Mac, Tom Petty and the Heartbreakers, Rush, Metallica, Van Halen, Elton John, Keith Sweat, Cher, Dolly Parton, Grateful Dead, Phish, Green Day, Twisted Sister, Stone Temple Pilots a Carrie Underwood. Každoročně sem zavítají obchodní výstavy, Binghamtonská filharmonie, Harlem Globetrotters a cirkus.
Každý rok v prosinci se v aréně koná středoškolský basketbalový turnaj Stop-DWI Holiday Classic. V letech 1992 až 2014 zahrnoval Classic celostátní žebříček a byl považován za jeden z nejprestižnějších středoškolských basketbalových turnajů ve Spojených státech. V roce 2016 se v aréně konalo mistrovství státu New York v basketbalu chlapců z veřejné středoškolské atletické asociace.
14. srpna 2020 bylo oznámeno, že aréna bude od 4. ledna 2021 přejmenována na Visions FCU Veterans Memorial Arena. Úvěrová společnost Visions Federal Credit Union převezme práva na pojmenování od rodiny Mainesových, která se rozhodla neprodloužit smlouvu. http://www.wicz.com/story/42497824/visions-federal-credit-union-finalizes-deal-for-naming-rights-to-the-arena