สะพานแรกที่ข้ามแม่น้ำเทนเนสซี ณ บริเวณนี้เป็นสะพานลอย ชั่วคราว ที่สร้างขึ้นในช่วงสงครามกลางเมืองอเมริกาต่อมาได้มีการสร้างสะพานถาวรที่มีเสาหินรองรับ ซึ่งสร้างโดยนายพลแอมโบรส อี. เบิร์นไซด์แห่งฝ่าย สหภาพ แต่สะพานนั้นถูก น้ำท่วมพัดพังไปในเดือนมีนาคม พ.ศ. 2410 ^{[ 2 ]}เคาน์ตีโนกซ์ได้สร้างสะพานมีหลังคาคลุม ณ บริเวณนั้น ซึ่งเปิดใช้งานเมื่อวันที่ 2 พฤษภาคม พ.ศ. 2418 แต่ ไม่นานหลังจากนั้นก็ถูกพายุทอร์นาโด พัดพังลง ^{[ 2 ] [ 1 ] [ 3 ]}

เทศมณฑลขายเสาตอม่อและทางผ่านที่เหลืออยู่ให้กับ GW Saulpaw ซึ่งสร้าง สะพาน โครงถักไม้ Howeที่ไซต์ดังกล่าวในปี 1880 สะพานของ Saulpaw ตั้งอยู่จนถึงปี 1898 เมื่อถูกรื้อถอนหลังจากการสร้างสะพาน Gay Street เสร็จสมบูรณ์^{[ 1 ]}

สะพานเกย์สตรีทได้รับการออกแบบโดยชาร์ลส์ อี. ฟาวเลอร์ หัวหน้าวิศวกรของบริษัทสะพานยังส์ทาวน์แห่งโอไฮโอ[ ^{2 ] ฟา}วเลอร์โอ้อวดในภายหลังว่าเขาได้ร่างแบบสะพานอย่างเร่งรีบ—ซึ่งได้รับเลือกเหนือข้อเสนออื่นๆ อีกสามรายการ—บนด้านหลังซองจดหมายระหว่างการเดินทางโดยรถไฟไปยังน็อกซ์วิลล์เพื่อพบกับเจ้าหน้าที่ของเคาน์ตี^{[ 1 ]}

การก่อสร้างสะพานซึ่งอยู่ภายใต้การดูแลของฟาวเลอร์ เริ่มขึ้นในปี พ.ศ. 2440 เนื่องจากวัสดุก่อสร้างบางชนิดขาดแคลนในช่วงสงครามสเปน-อเมริกาฟาวเลอร์จึงถูกบังคับให้ปรับเปลี่ยนการออกแบบเดิมของเขา และทะเลาะกับเจ้าหน้าที่ของเคาน์ตีน็อกซ์อยู่ตลอดเวลาว่าใครควรเป็นผู้รับผิดชอบค่าใช้จ่ายเพิ่มเติม^{[ 1 ]}

สะพานเกย์สตรีทเปิดให้สัญจรเมื่อวันที่ 9 กรกฎาคม พ.ศ. 2441 ^{[ 4 ]}เทศมณฑลน็อกซ์ออกแถลงการณ์ประกาศว่าสะพานนี้ "มีไว้สำหรับใช้ทั่วโลก ยกเว้นสเปน" ซึ่งหมายถึงสงครามที่เกิดขึ้นตลอดทั้งปี วารสารด้านวิศวกรรม เช่นEngineering NewsและBridge Engineeringต่างชื่นชมการผสมผสานระหว่างความปลอดภัยและความสวยงามของสะพาน^{[ 1 ]}เนื่องจากสะพานปี พ.ศ. 2441 มีรางรถราง การก่อสร้างจึงเร่งการพัฒนาที่อยู่อาศัยใน พื้นที่ Island Home Parkทางฝั่งใต้ของแม่น้ำ ซึ่งก่อนหน้านี้แยกตัวออกจากใจกลางเมืองน็อกซ์วิลล์^{[ 5 ]}

หลังจากได้รับการประเมินความปลอดภัยที่ไม่ดี สะพานจึงได้รับการซ่อมแซมอย่างกว้างขวางในโครงการที่ต้องปิดให้บริการตั้งแต่เดือนธันวาคม พ.ศ. 2544 ถึงเมษายน พ.ศ. 2547 การซ่อมแซมรวมถึงการเปลี่ยน ข้อต่อหมุดและตลับลูกปืน ที่เป็นสนิมและการเปลี่ยนคอนกรีตบนพื้นสะพาน^{[ 6 ]}

เมื่อวันที่ 25 มิถุนายน 2024 หลังจากการตรวจสอบประจำปีโดยกรมการขนส่งของรัฐเทนเนสซี (TDOT)สะพานถูกปิดการจราจรทั้งหมด เนื่องจากพบ "องค์ประกอบที่ชำรุด" เนื่องจากสะพานไม่ได้อยู่ในเส้นทางที่รัฐดูแลรักษาอย่างเป็นทางการ เมืองน็อกซ์วิลล์จึงต้องรับผิดชอบในการซ่อมแซม จนกระทั่งการปิดสะพาน สะพานได้ผ่านการตรวจสอบประจำปีทุกครั้งโดย TDOT นับตั้งแต่การปรับปรุงใหม่ในปี 2004 ^{[ 7 ]}

เมื่อวันที่ 12 กุมภาพันธ์ พ.ศ. 2568 เมืองน็อกซ์วิลล์ประกาศว่าสะพานเกย์สตรีทจะไม่เปิดให้รถยนต์สัญจรอีกต่อไป แต่จะยังคงใช้งานเป็นสะพานสำหรับคนเดินและจักรยานต่อไป ในการแถลงข่าวเดียวกันนายกเทศมนตรีเมืองน็อกซ์วิลล์ อินเดีย คินแคนนอนกล่าวว่าเมืองจะตรวจสอบความเป็นไปได้ในการเปิดสะพานให้รถโดยสารประจำทางของน็อกซ์วิลล์และบริการฉุกเฉินในอนาคต^{[ 8 ]}

เมื่อวันที่ 16 ธันวาคม 2025 สะพานได้เปิดให้เฉพาะคนเดินเท้าและนักปั่นจักรยานใช้สัญจรได้อีกครั้ง