Le café du Palais a été construit en 1880 ou 1881 par l'entrepreneur vervinois Pierre Hubert. Il est tenu par le fils de l'entrepreneur lors de son ouverture le 6 mars 1881. Il est édifié à l'emplacement de l'ancien faubourg de la Ruelle aux Loups, rasé en 1841 à l'occasion du percement des remparts et de l'aménagement de la place devant accueillir le Palais de justice. Le café du Palais constitue l'édifice central d'un lotissement concerté de trois bâtiments, construits par l'entrepreneur Hubert. Il a été transformé en bureau de poste en 1999.