Tudo começou com os irmãos Rebouças eles eram filhos de pai autoditada e netos de escrava alforriada casada com alfaite da corte portuguesa.Assim tiveram a oportunidade de estudar engenharia na Europa e se especializar-se no Rio de Janeiro em pleno tempo de escravidão.
Em 1865 André Pinto Rebouças olhando em um mapa percebeu que a cidade de Antonina no litoral paranaense ficava na mesma linha que a cidade de Assunção no Paraguai,e ele conversou com o seu e seu irmão qual a possibilidade de construir uma estrada que ligasse as duas cidades.
Infelizmente nesta época o Brasil estava em guerra contra Paraguai a famosa guerra da Tríplice Aliança estava em andamento.(Brasil,Argentina,Uruguai versus Paraguai)
Esta foi a razão de que este projeto nunca foi levado adiante.Mesmo assim em 1871 senhores do Mate discutiam na cidade de Curitiba a necessidade de emergente de levar a erva mate para o litoral paranaense.Os principais países consumidores da erva eram Inglaterra,Chile,Uruguai e França.
O transporte terrestre era limitado aos muares não existia nenhuma estrada que ligasse o litoral a Curitiba, o transporte era feito sobre tilhas indígenas.Embora a estrada da Graciosa já estivesse sendo construída sobre uma dessas trilhas indígenas ficaria pronta somente dois anos mais tarde,Mesmo com a estrada construída o transporta ainda ficaria limitado,pois o mesmo era feito com mulas,cavalos e bois principalmente mulas pela sua capacidade de carregar até duas vezes o seu peso e de andar aproximadamente 28km sem descanço.
Em 1873 Antonio Pereira Rebouças Filho,irmão de André Rebouças,entrega ao então presidente da província do estado do Paraná o projeto de construção da Estrada de Ferro Dona Isabel.Uma ferrovia que ligaria a cidade de Antonina a cidade de Curitiba.Este projeto foi baseado no traçado original feito por André Rebouças em 1865.
Infelizmente Antonio Rebouças foi a óbito em 1874 ao contrair malária na construção de uma pontes sobre o rio Piracicaba em São Paula.Então o projeto de construção da ferrovia ficou nas mãos de Irineu Evangelista de Souza,O Barão do Mauá.Ele foi o empreendedor brasileiro a construir a primeira ferrovia brasileira a ferrovia Mauá,uma ferrovia que liga a cidade de Rio de Janeiro a cidade de Formiga.
Em 1875 houve uma disputa de local entre Paranágua e Antonina,então por decreto imperial a ferrovia não partiria mas de Antonina e sim de Paranágua.Suspeita-se que a razão principal foi que o trecho entre Paranágua e Morretes já estivesse parcialmente construído pela iniciativa privada.
Em 1879 uma companhia belga-francesa a Compagnie Générale de fer Brésiliens assumiu a obra de construção da ferrovia.Antonio Ferucci é o engenheiro chefe e mestre de obras,tinha apenas 50 anos de idade e vasta experiência em construção de ferrovia construiu a ferrovia egipcia de Suez.
No dia 05 de fevereiro de 1880 o imperador Dom Pedro I lança a pedra fundamental de construção da ferrovia onde hoje é a estação ferroviária de Paranágua.As obras iniciam-se com três trechos:Paranágua-Morretes 42km,Morretes-Roça Nova 38Km e Roça Nova-Curitiba 30km.A construção de cada trecho foi feita simultaneamente,dando assim uma conclusão surpreendente de apenas 5 anos para todo o projeto.
Entre o fim de 1881 e o começo de 1882 houve uma epidemia de malária e tifo nas obras da estrada de ferro.Alguns trabalhadores morreram mas o numero de trabalhadores que vieram a óbito pela epidemia e acidentes fatais foi relativamente baixo.
Em 1882 houve uma mudança na direção geral da Compagnie Générale de fer Brésiliens Antonio Ferucci foi substituído por João Teixeira Soares um brasileiro da cidade de Formiga possuía apenas 34 anos de idade e recebeu criticas ao assumir o projeto e era considerado inexperiente para obras deste porte.Mesmo assim ele assumiu o projeto e aumentou o numero de trabalhadores de 4 mil para 9 mil homens nos trechos entre Morretes e Curitiba,este aumento no contingente dos trabalhadores fez com que a obra não parasse ininterrupmente enquanto os acamados e feridos eram curados.
Vale apena aqui mencionar o nome do imperador Dom Pedro I que atendeu um pedido especial dos irmãos Rebouças nenhum trabalho escravo foi utilizado na construção da ferrovia,se teve algum foram pagos pelo serviços prestados.Os principais trabalhares eram imigrantes
imigrantes poloneses,alemães e italianos.
Em 1883 o trecho que liga Morretes a Paranaguá foi totalmente concluído e inalgurado.
Em 1884 a ponte São João foi montada e inalgurada,e a princesas Isabel junto com sua comitiva fizeram a primeira viajem completa de paranaguá a Curitiba no dia 16 de novembro.
No dia 02 de fevereiro de 1885 a ferrovia finalmente fui inaugurada e o tráfego aberto a todos o trens no dia 05 de fevereiro.
Esta estrada de ferro e considerada uma obra da engenharia brasileira,principalmente ao desenvolvimento dos engenheiros brasileiros na sua execução desde André Rebouças com o traçado original de Antonina á Assunção até João Teixeira Soares.