Una carta del director general de Comunicaciones, Emilio Ortuño, enviada al diputado por Castellón Emilio Santa Cruz en diciembre de 1915, anuncia el primer paso en firme para la construcción de «un edificio destinado a los servicios de Correos y Telégrafos» en la capital de la Plana. Heraldo de Castellón se hace eco de la noticia, publicada la víspera por el republicano El Clamor: el Real Decreto por el que se acepta el solar ofrecido por el Ayuntamiento de Castellón está redactado y «se someterá en breve a la firma del Rey», Alfonso XIII.

Menos de dos años después, el 18 de septiembre de 1917, y en el contexto de una grave crisis obrera en medio de la I Guerra Mundial, El Clamor se lamenta porque «las obras del ansiado edificio han quedado en agua de borrajas», frustrando las esperanzas de empleo para muchos albañiles y peones:

Y es que no será hasta la etapa de la II República, el 9 de enero de 1933, cuando se inaugure el inmueble levantado en la plaza de Fermín Galán, ahora de Tetuán. La crónica de Heraldo de Castellón refleja la importancia de la noticia para la ciudad: