英、法国公司组成的私营财团Lusoponte。大桥于1995年2月起动用最多3300人兴建，施工18个月，于1998年2月完工。大桥最终成功赶及于1998年举行世界博览会前的3月29日通车。大桥为纪念葡萄牙当年着名的航海家华士古达嘉马由欧洲经海路到达印度500週年而命名，因而命名为华士古达嘉马大桥。华士古达嘉马大桥寿命估计可达120年，而且估计大桥可以承受每小时250公里（每小时155英里）的风速外，也可以抵御芮氏规模8.7的地震，即1755年里斯本大地震的四倍强度。
大桥设