O edifício da Biblioteca Pública Estadual segue as linhas sinuosas que caracterizam a arquitetura de Oscar Niemeyer. Apesar de construídos apenas três andares dos cinco previstos para o corpo principal, o edifício é leve, claro, convidativo e sedia um importante equipamento cultural do estado. O edifício apresenta vários espaços destinados a diferentes manifestações culturais, desde sala de multimeios a espaço de exposições, passando por biblioteca de livros raros e atendimento ao público em geral. Na parte externa, encontram-se quatro estátuas em bronze de Fernando Sabino, Otto Lara Rezende, Paulo Mendes Campos e Hélio Pelegrino, conhecidos como “os quatro cavaleiros do apocalipse”.