La décision d'établir un hôtel des Postes et Télégraphes dans le centre de Cherbourg est entérinée le 16 septembre 1881 par le conseil municipal. Suite à la nomination d'une commission de cinq membres chargée de déterminer un emplacement propice à la construction des nouveaux locaux, le conseil décide le 17 août 1882, en accord avec le directeur des Postes, d'implanter la nouvelle administration dans l'ancien hôtel de l'Univers, propriété d'Alfred Liais, sis entre la rue de la Fontaine (actuelle rue Albert Mahieu) et la rue Corne-de-Cerf (qui prendra le nom de rue Gambetta en 1883). Adopté le 21 janvier 1883, le projet final prévoit de confier l'acquisition du terrain et la construction du nouvel hôtel des Postes à la Ville de Cherbourg au moyen d'un emprunt contracté par elle-même auprès de la Caisse des Dépôts, à charge pour L’État, locataire des lieux, d'en rembourser le montant sous forme d'annuités versées à la commune pendant quarante ans. La direction des travaux est confiée, par délibération du 15 septembre 1883, à l'architecte municipal Gaston Drancey. Inauguré le 16 avril 1885, sous le mandat du maire Emmanuel Liais, l'édifice comprend alors un service de départ, établi à l'entrée principale rue de la Fontaine, et un service d'arrivée, rue Gambetta. Le service de départ regroupe au rez-de-chaussée une grande salle réservée au public, dotée de boîtes aux lettres et de huit guichets, ainsi qu'une salle des vaguemestres et facteurs, située à l'étage ; le service d'arrivée abrite l'entrée du personnel et des voitures, le passage de porte cochère, la grande salle de la poste d'arrivée, le bureau du commis principal, ayant vue sur tous les services du rez-de-chaussée, le vestiaire du personnel, la cour des services, les magasins du télégraphe et le bureau du contrôleur. Un grand escalier communique avec les appartements du receveur, aménagés au premier étage.