As obras de abertura começaram em 1824, por ordem do ilustre estadista Vilela Barbosa, marquês de Paranaguá, mas prosseguiram lentamente e sofreram várias interrupções. Afinal, foram terminadas pelo engenheiro Henry Law, em virtude de contrato que com ele celebrou o ministro da Marinha, Paranhos, em 25 de abril de 1854.