Назван мост в честь президента Бразилии Коста-и-Сильва, в период правления которого началось строительство моста. В 1968 году камень в основании моста торжественно заложили королева Елизавета II и Принц Филипп во время своего первого визита в Бразилию. Первые автомобили проехали по мосту в 1969 году, а официальное открытие произошло в 1974. Сегодня мост приватизирован и находится под управлением частной компании.