The site of the current bridge is among several sites of a slave rebellion called the Stono Rebellion, one of the earliest known organized acts against slavery in the Americas. On September 9, 1739, twenty black slaves raided a store near the bridge; in the process they killed two storekeepers and took guns and gunpowder. The bridge survived an attempt by Union forces to burn it during the American Civil War. Union troops floated burning rafts down to the Stono Bridge, hoping the wooden structure would catch fire and burn. However, their efforts were thwarted by a Lieutenant Smith, who along with members of a naval battalion, brought the rafts to shore. There have been several bridges in this location; the last variation was a two lane bridge -long, which was built in 1928, and later refurbished in 1950. This swing-span drawbridge used a -long steel-truss which left little room for even small vessels to pass beneath unless it was open.
The Gelegotis Bridge is a four-lane -long structure, which began operation in 2003. The new elevated design allows auto traffic to move faster, while vessels pass under a clearance and through of horizontal clearance between the bridge supports. This bridge is named after Paul Gelegotis, a James Island businessman and politician. Paul Gelegotis is also known as "The Father of EMS", as it was he who created the Emergency Medical System in South Carolina. The "9-1-1" line, and medically equipped ambulances resulted. The South Carolina Department of Transportation opened two lanes to vehicles in November 2003, and opened the remaining two lanes in June 2004. Three construction accidents delayed the opening by six months, two of these were caused by cranes falling onto the structure; the third was a worker falling from a crane. The new bridge incorporates vehicle emergency lanes, but no demarcated bicycle lanes or sidewalks. It is the first bridge designed to include the South Carolina Department of Transportation's new seismic design criteria. In total, construction of the bridge cost approximately $41.5 million. The bridge was dedicated June 17, 2004. As a result of increased traffic flow and speed over the new bridge, Charleston is considering spending approximately two million dollars to build a tunnel beneath the bridge approach ramps so golf carts and pedestrians are able to safely cross.