A História tem início quando alguns Irmãos da Loja Dario Velloso Nº 6 do Oriente de Curitiba, resolvem fundar uma Loja Maçônica Justa e Perfeita, no ano de 1982. Surgindo assim, no dia 12 de Maio de 1982, a Loja Ordem e Progresso Nº 58.
E nesta oportunidade fazendo: 38 Anos de Fundação.
A Primeira Diretoria Provisória, ficou assim definida: Presidente: Irmão Geraldo Moreira de Macedo; 1º Vigilante: Irmão José Carlos Stocco; 2º Vigilante: Francisco Carlos Dias Júnior; Orador: Jorge Pimentel; Secretário: Valquir de Ávila Gomes; Tesoureiro: Francisco Antônio Straioto.
No dia 20 de outubro de 1983, o Sereníssimo Grão Mestre Irmão Antônio Serur, assinou o Decreto Nº 013-1982/1984, que autorizou a emissão da Carta Constitutiva Definitiva.
A Loja Ordem e Progresso Nº 58, é uma Loja Mística que busca desenvolver em seus trabalhos o caráter esotérico de nossa Instituição, primando também pelo exercício correto da Ritualística Maçônica; sua força na composição do quadro de Obreiros, muitos dos quais continuam seus estudos nas Lojas Filosóficas, com destacada atuação de todos, que inclusive ocupam cargos que enaltecem e orgulham à Loja.
Atualmente, a Loja Ordem e Progresso Nº 58, tem no seu Quadro de Obreiros: 38 (trinta e oito) membros ativos, dirigidos pelo Venerável Mestre Irmão Ademar Carom Chami.
Em nome da Grande Loja do Paraná, o Sereníssimo Grão Mestre Irmão Marco Antônio Corrêa de Sá e o Eminente Deputado do Grão Mestre Irmão José de Faria, vem externar os Votos da continuidade de profícuos trabalhos, Parabenizando a todos os Irmãos, pela Concórdia, Fraternidade e União que reina entre seus Membros, desde a sua Fundação.