Les travaux de construction ont duré près de trois ans. Il s’agissait d’un véritable chef-d’œuvre d’ingénierie ayant besoin d’une planification rigoureuse et d’une excellente exécution du projet. Au cours de la première phase des travaux, il a fallu creuser et enlever des terres dans la zone des escaliers de Santa Justa. Aucun problème. Ensuite, la tour qui abrite deux cabines d’ascenseur a été construite, mais le plus grand défi a suivi. Il fallait relier le sommet de la tour au Largo do Carmo, mais le problème était qu’il y avait déjà des bâtiments et donc peu de marges de manœuvre. Le comte de Tomar, propriétaire du bâtiment où se termine la passerelle métallique, a autorisé les travaux, mais a imposé des conditions de protection à son bâtiment très restreintes. Le poids de la passerelle ne serait pas supporté par la structure du bâtiment, il faudrait donc construire un pilier entre les deux points connectés, afin d’en supporter la charge. De la même façon, aucun échafaudage requis lors des travaux, ne pourrait prendre appui sur le bâtiment. C’est un défi que l’ingénieur a accepté et défendu pour gagner. C’est ainsi que le 31 août 1901, en présence du roi D. Carlos et de tout un public venu assister à l’exploit, à l’aide d’un système de levier et en seulement trois heures et demie, la passerelle sur la Rua do Carmo, qui relie désormais le sommet de la tour de l’ascenseur de Santa Justa au Largo do Carmo, a été soulevée et installée.