A construção da edificação ocorreu no decorrer das décadas de 1950 e 1960, durante as obras que aconteceram em comemoração ao Centenário da Emancipação do Paraná, ocorrido em 1953, capitaneadas pelo governador Bento Munhoz da Rocha Netto.

A edificação foi concebida pelo arquiteto Sérgio Rodrigues, para alocar as secretarias estaduais, porém teve a sua destinação alterada para abrigar o Palácio da Justiça. Ocorrendo também por uma redução da sua escala presente no projeto original, passando de 33 pavimentos para 11 pavimentos.

Na década de 1980, uma escada de emergência foi acoplada à edificação. Em 2004, foi inaugurado um anexo destinado a receber os gabinetes dos desembargadores.