En 1937, la Commune de Millau a décidé d'acquérir l'ancienne banque Villa et le parc attenant afin d'y installer le nouvel hôtel de Ville, en remplacement de l'hôtel de Pégayrolles et pour construire le nouvel hôtel des Postes. C'est à la suite de cette acquisition qu'a été construit l'hôtel des Postes, par une convention liant la ville de Millau et le Ministère des Postes, Télégraphes et Téléphone, signée le 16 novembre 1936. Il a été réalisé par M. Edmond Leenenhardt, Architecte en Chef des Bâtiments Civils et des Palais Nationaux, Architecte Régional des PTT. Le bâtiment a ensuite été acquis par la Commune de Millau pour installer ses services dans les années 1980.