Le pont fut conçu et construit pendant le mandat de gouverneur d'Hercílio Luz afin de créer une liaison terrestre entre l'île et le continent. Le gourverneur, mort en 1924, ne verra cependant pas son projet arriver à sa fin. Il est décédé 12 jours après avoir inauguré une réplique de bois du pont sur la place centrale de Florianópolis, la Praça XV. Le pont, prévu pour s'appeler « pont de l'Indépendance » (Ponte da Independência en portugais), fut finalement nommé « pont Hercílio Luz », en hommage posthume.
Le projet fut confié aux ingénieurs américains Robinson et Steinmann, et tous le matériel de construction fut amené des États-Unis. Le pont fut construit par 19 techniciens américains, assistés par des ouvriers locaux.
L'inauguration du pont, par un après-midi pluvieux, le 13 mai 1926, mit fin à l'isolement des habitants des 40 000 habitants de Florianópolis et à leur dépendance envers des bacs pour passer de l'ile au continent, et vice-versa.
Le gouverneur Hercílio Luz s'attela à ce projet, entre autres pour consolider la position de Florianópolis comme capitale de l'État de Santa Catarina. À cette époque, les autres villes de l'État considéraient l'île comme trop isolée pour être le centre administratifs et politique de l'État et, par conséquent, souhaitaient que la capitale soit installée à Lages.
Après avoir obtenu un prêt (d'une valeur de près de 2 fois le budget annuel de l'État), le gouvernement lança enfin la construction du pont en 1922. Le remboursement du prêt, souscrit auprès de banques nord-américaines, ne fut achevé qu'en 1978, soit plus de 50 ans après l'inauguration de l'ouvrage.
Dès le lancement du projet, le financement présenta de nombreuses difficultés. La première banque ayant concédé un prêt de 20 000 contos de réis au gouvernement de l'État fit faillite. Il fallut donc souscrire un nouvel emprunt, retardant d'autant le lancement des travaux. De plus, une clause demandée par les banquiers américains, fit que l'État de Santa Catarina se porta garant pour les dettes de l'instruction de la banque en faillite. Au final, le coût de l'ouvrage atteint plus de 14 milliards de réis.
