Puisto on tunnettu Kinzua Creekin ylittävän Kinzua-sillan sijaintipaikkana; alkuperäinen silta rakennettiin vuonna 1882, myöhempi silta rakennettiin vuonna 1900 ja tornado tuhosi sen vuonna 2003. Alkuperäinen (n. 1882) Kinzua-silta oli rakentamisajankohtanaan maailman korkein, 301 jalkaa (92 m), ja pisin, 2 053 jalkaa (626 m), rautatiesilta, ja se on merkitty historialliseksi rakennushistorialliseksi maamerkiksi (merkintä tehtiin vuonna 1977). Erie Railroad -yhtiö omisti ja käytti siltaa alun perin.
Pennsylvianian silloinen kuvernööri William Scranton allekirjoitti vuonna 1963 lain, jolla perustettiin Kinzua Bridge State Park (Kinzua-sillan valtionpuisto), vaikkakin puisto avattiin virallisesti vasta vuonna 1970. Vuonna 1987 Knox and Kane Railroadin retkijunat alkoivat jälleen kulkea sillalla. Junat matkustivat Kanesta matkalla Allegheny National Forestin läpi ja pysähtyivät sillalla ennen paluuta Kaneen.
Knox and Kane Railroad tarjosi retkijunamatkoja sillan yli kesäkuuhun 2002 asti, jolloin se suljettiin kunnostustöitä varten. Noin kello 15.20 21. heinäkuuta 2003 idästä tullut tornado iskeytyi puistoon. Fujita-asteikolla F-1-luokkaan luokiteltu myrsky kaatoi 11 rakennuksen 20:stä jännevälistä, ja läheiset puut katkesivat ja kaatuivat. Vika johtui pahasti ruostuneista ruuveista, jotka pitivät tornien perustuksia. Tutkimuksissa arvioitiin, että koko rakenne heilahti sivusuunnassa 4-5 kertaa, ennen kuin väsymys katkaisi peruspultit. Tornit putosivat ehjinä osina, ja ne kärsivät törmäysvaurioita maahan. Ne on jätetty sellaisina kuin ne putosivat, ja raunioista on tarkoitus tehdä kävijöiden nähtävyys, joka näyttää luonnonvoimat toiminnassa.
Vuonna 2011 insinöörityön mestariteos keksittiin uudelleen Kinzua Bridge Skywalkiksi, uudeksi kävelyreitiksi, jossa kävijät voivat kävellä 600 jalkaa jäljellä olevilla tukitorneilla, kurkistella kilometrien päähän Kinzua Gorgeen sekä kurkistella alas kävelyreitin päässä olevalle osittaiselle lasiselle tasanteelle.