Histórico do local

O clube foi fundado na casa da Família Lima, na Rua Marechal Deodoro, nº 12 por Manuel Victor da Costa, Aníbal José de Lima, Euclides de Oliveira, José de Oliveira, Jarbas Nery Chichorro, Antônio Gomes de Miranda e Raul da Costa Pinto. O nome é uma homenagem ao diplomata José Maria da Silva Paranhos Júnior, o Barão do Rio Branco (1845-1912). As cores adotadas foram o vermelho e o branco. O primeiro jogo aconteceu no Campo Grande, na Praça Pires Pardinho, em 23/11/1913. Derrota por 1X0 para o Brazil Foot Ball Club.
Um dos pioneiros do futebol do Paraná, participou do primeiro Campeonato Paranaense, em 1915. Foi 17 vezes campeão da Liga Regional de Futebol de Paranaguá (1923, 1925, 1926, 1927, 1928, 1930, 1931, 1933, 1936, 1937, 1938, 1939, 1945, 1947, 1948, 1954 e 1955) e duas vezes campeão do Interior (1948 e 1954). Em 1956 aderiu ao profissionalismo. Foi tricampeão do Torneio Início (1961, 1962 e 1963), campeão da Divisão de Acesso em 1995 e do Interior em 2000.
Sua estreia em competições nacionais foi em 1996, no Campeonato Brasileiro da Série C, que disputou mais três vezes (1998, 1999 e 2000). Participou uma vez da Copa do Brasil, em 2007.
É proprietário do Estádio Nelson Medrado Dias, que tem capacidade para 8 mil pessoas.