Le grand Hôtel des Postes de la rue Charles de Gaulle a été construit en 1891 selon les plans de l'architecte Henri Saladin. Depuis, cet édifice de belle envergure est devenu le lieu emblématique des postes tunisiennes.
Toutefois, avant cet immeuble de belle facture, il existait plusieurs lieux qui ont abrité des services postaux et dont certains sont demeurés dans la mémoire de la ville.
Sur l'avenue de France, au niveau de l'actuel Tunisia Palace, une ruelle porte le nom intrigant de rue de l'Ancienne Poste. En fait, cette rue abritait l'hôtel des postes historiques qui ne sera délaissé qu'avec l'ouverture de celui de la rue Charles de Gaulle.
D'ailleurs, cette artère portait le nom de rue de la Poste et ce dernier sera changé en rue de l'Ancienne Poste en 1891.
Il existait au dix-neuvième siècle une poste italienne qui avait ses locaux à la rue Zarkoun, près du consulat de Sardaigne. Cette poste était liée à la poste de Cagliari et en ce temps, un bateau postal reliait la ville sarde et La Goulette, une fois par semaine.
Il existait de même des bateaux postaux français qui assuraient les liaisons entre Tunis et l'Algérie. Les sources de l'époque mentionnent que 48.000 lettres étaient distribuées par les bureaux de poste français à Tunis en 1867. Notons que la distribution du courrier était alors assurée par le chancelier du consulat de France, à Tunis, et par les agents consulaires dans les autres villes.Il existait également dans la Tunisie du dix-neuvième siècle des services du télégraphe distincts de ceux de la poste. Ces services télégraphiques avaient été concédées par la Régence à la France par deux conventions signées en 1859 et 1861. Le bureau du télégraphe se trouvait à la rue El Mektar, près du quartier des teinturiers.
Tous ces services postaux et télégraphiques seront regroupés plus tard et installés dans le bâtiment de la rue Charles de Gaulle dont l'aspect massif domine cette artère.
