Selon P. Birolleau-Brissac dans son Histoire de Blaye, l'administration des postes avait sollicité la municipalité pour la construction dans la ville d'un édifice affecté à la poste en 1892. Après la désaffectation de l'église Saint-Sauveur puis sa démolition en 1895 par l'entrepreneur Jean-Baptiste Berlureau, la nouvelle place est destinée à recevoir l'hôtel des postes. Le projet est réalisé par l'architecte blayais Aurélien Nadaud, mais ce dernier meurt en 1899. Le bâtiment, construit par l'entrepreneur E. Audoire, est inauguré en juillet 1903. Il porte la double signature NADAUD Architecte / AUDOIRE entrepreneur.

L'édifice a été agrandi de deux travées dans le prolongement du côté sud, semble-t-il dans les années 1940. La marquise abritant l'entrée a été supprimée lors de ces travaux.