Due to high traffic involving the
Kennedy Space Center and
Patrick Space Force Base in eastern Brevard County, local politicians in the early 1960s petitioned the United States Bureau of Public Roads for federal funding in creating a new causeway across the Banana River, between the
Eau Gallie Causeway and
SR 520. Although the federal agency declined twice due to low traffic projections, local officials maintained the need for the proposed causeway. In November 1969, after FDOT opened bids for various state construction projects, the Gregg, Gibson & Gregg Inc. put out a $7.7 million estimate to build the causeway from US 1 to the eastern shore of the Banana River. Ultimately, the original Pineda Causeway was opened in 1972, costing about $7 million to construct. On May 31, 1973, FDOT classified the bridge and causeway as State Route 404. Initially it was a toll road, which funded the road's maintenance. However, FDOT agreed in 1989 to remove the fee and pay for maintenance. In June 1990, workers removed the toll along the Pineda Causeway, along with the
Bennett Causeway to the north, at a cost of $745,000. The interchange with U.S. 1, which was first built in 1971, was reconstructed in 1997. In conjunction with a project to add additional lanes to I-95, FDOT authorized funding in March 2008 to create an interchange with an extension of the Pineda Causeway. The two projects were estimated to cost $202 million upon completion. On May 2, 2011, the interchange with I-95 opened. FDOT also authorized $10 million to complete the extension from the interchange to its original routing. and the project was finished in May 2011. This created a extension of the highway after decades of planning; once finished, it became a
hurricane evacuation route. The project was expected to aid the local economy due to ease of travel from I-95 to the beach. In 2008, Brevard County commissioned a $400,000 study to create an overpass for the causeway over the Florida East Coast Railway line, located just west of US 1. In July 2018, FDOT began a $24 million construction project to build a bridge over the Florida East Coast Railway, at a height of , as well as to add a traffic signal for
Holy Trinity Episcopal Academy. The eastbound bridge was finished on March 19, 2020. The overpass was named for Major General John Cleland, a local World War II veteran. The extension dead-ended just west of the I-95 interchange until May 5, 2021 when it was connected to Pineda Boulevard, which connects to Lake Andrew Drive. Eventually, Pineda Boulevard will connect to Stadium Parkway and Wickham Road. ==Exit list==