El mismo año 1939 en el que concluyó la guerra, la Diputación y el Ayuntamiento llegaron al acuerdo de sufragar conjuntamente la construcción del nuevo edificio en el por entonces llamado parque de las Tres Naciones (actual parque de Doña Casilda), situado en el ensanche de la ciudad.