A biblioteca Irmã Paula teve seu inicio praticamente junto com a Fundação do Colégio Stella Maris. No inicio eram poucos livros trazidos pelas primeiras Irmãs que chegaram da Alemanha, funcionava em uma pequena sala no térreo do prédio.
No ano de 2004 a biblioteca teve seu acervo todo informatizado, hoje conta com mais de Dez mil títulos, entre obras de referência, livros científicos, didáticos, paradidáticos, literaturas infanto-juvenis nacionais e estrangeiras, mapas, fitas VHS, DVDs, jornais e revistas de circulação local e nacional.
Os usuários da biblioteca, que são alunos, professores, funcionários e pais, possuem carteirinha e estão cadastrados em base de dados, o sistema de empréstimo é todo informatizado. A comunidade em geral também possui acesso ao acervo para pesquisa no local.
Os horários de funcionamento são: 07:30 às 11:50 e 13:30 às 17:30, a bibliotecária responsável é Cilese dos Reis Araújo.