The bridge has been under construction for the past 700 years, upon demand of the World Nobles. The enormous feat is being carried out by various slaves who are either criminals or people from countries that are not allied with the World Government. Since the construction of the bridge has taken around 700 years, the civilization had to move forward as the bridge advanced. As a result, there are many ruins of work camps further down the bridge.
The purpose of this seemingly impossible task is to connect various islands together, although the exact details as to why are currently unknown. Robin was sent here by Bartholomew Kuma during the events of Sabaody Archipelago, where she was forced into labor.
Tequila Wolf was later attacked by revolutionaries who freed Robin and the other slaves. It is currently unknown what happened to Tequila Wolf after the slaves were set free, but it is likely that it has been abandoned.
During the construction of the Burma Railway in World War II, over 116,000 laborers and allied prisoners died while building the railway with the most lives being lost at the "Hellfire pass" near the Kwai bridge. The bridge is famous for allegedly being haunted by the deceased construction workers, leaving it as the center of attention for the numerous deaths. As a side note, both bridges are built by slave and prison labor and both saw a heavy loss of life from their construction. Just as there are many ruins from the camps along the Tequila Wolf bridge, the Burma Railway itself has many sections that have been left to fall into ruin and be reclaimed by the nearby jungle growth.
Since the bridge was started 700 years ago, this dates it from the early times of the World Government, a century after the Void Century ended.