Concrete bridges in coastal North Carolina (NC) are prone to deterioration due to corrosion of the internal steel reinforcement. Recognizing the rising costs of repairs and the need to replace bridges after as little as 40 years of service, the North Carolina Department of Transportation (NCDOT) initiated the design and construction of NC’s first all-FRP-reinforced and prestressed concrete bridge: a 28-span, 1-km-long structure connecting Harkers Island to the mainland. The bridge features CFRP prestressed concrete girders transversely reinforced with GFRP bars, CFRP prestressed concrete piles reinforced with CFRP spirals, and GFRP reinforced cast-in-place concrete pile caps, columns, and deck. More than 300 km of CFRP prestressing strands and 300 km of GFRP bars were utilized. Despite a six-month annual moratorium on in-water work, the project was completed in 27 months – 10 months ahead of schedule. This bridge offers a remarkable case study to evaluate the feasibility of large-scale, fully FRP-reinforced concrete bridges, demonstrated through its successful early completion. This research examines the challenges and opportunities encountered during the design, construction, and approval phases, incorporating insights from designers, contractors, manufacturers, DOTs, and end users. Key considerations such as material procurement and reinforcement detailing are discussed. The findings underscore that although relatively new, FRP reinforcement is a tested, codified technology capable of providing reliable and durable infrastructure. Notably, lessons learned from this project can guide future implementations, contributing to the broader adoption of FRP as a primary reinforcement material.