The club's first match was played on February 4, 1990, when Coritiba beat Paraná 1-0 at the Estádio Couto Pereira [REF].
In 1991, two years after the club's foundation, Paraná won its first state championship.