La Biblioteca Pública del Estado en Palencia tiene su origen en las colecciones recogidas de las instituciones religiosas en el proceso de la desamortización en el siglo XIX.
La primera ubicación (1921) corresponde a la planta baja del edificio de la Diputación Provincial hasta que en 1967 se trasladó al edificio de la Casa de Cultura donde compartió sus instalaciones con el Archivo Histórico Provincial. Finalmente, en 1986 se inauguró su actual sede en la calle Eduardo Dato.