A Biblioteca Municipal foi criada através da Lei 198/1997 em 12 de novembro do mesmo ano como Biblioteca Pública Municipal de Cidade Ocidental no governo de Mauro Abadia e funcionava na Escola Municipal José Fernandes da Silva Neto.
Posteriormente teve sua denominação alterada para Biblioteca José Sarney e depois alterada para Professor Paulo Roberto Cunha Araújo em 23 de Abril de 2018 quando ainda funcionava na SQ 12 Q 11 casa 55 através da Lei 1.103/2018 no governo de Fábio Correa.