The bridge width is 36.8m to allow a dual carriageway for traffic and double tramlines and 185m in height, making it the tallest in Europe.
The bridge was inaugurated by Prime Minister Mariano Rajoy on Thursday alongside the regional president of Andalusia, Susana Díaz and the public works minister Ana Pastor.
Radical leftwing mayor of Cádiz José María 'Kichi' González was also in attendance after a political row that saw the Podemos backed politician initially left off the invitation list.
The bridge had an initial budget of €270m ($304m) and was due to be completed in early 2011 but because of the economic downturn and a lack of funds its construction slowed.
It has been designed to open to allow ships as high as 69 meters to pass beneath the structure and will link the busy port of Puerto Real with the city of Cadiz.