Toà nhà Bưu điện Trung tâm TP HCM được xây dựng từ năm 1886 đến năm 1891 theo đồ án thiết kế của kiến trúc sư Villedieu cùng phụ tá Foulhoux. Đây là một công trình đặc biệt về công năng và hình ảnh đô thị, mang phong cách kiến trúc cổ điển châu Âu kết hợp với nét trang trí châu Á.
Tòa nhà có bố cục đăng đối với hai khối bên hai tầng, khối giữa ba tầng, mái dốc lợp ngói. Trên mặt đứng có nhiều ô cửa cuốn vòm trang trí khá cầu kỳ. Lối vào là một vòm cuốn lớn với mái sảnh bằng sắt. Trên mái sảnh có một chiếc đồng hồ tròn và tấm biển ghi năm xây dựng công trình.
Màu sắc ban đầu của tòa nhà là vàng đất nhạt, kết hợp với những đường gờ và phù điêu màu trắng cùng các ô cửa lá sách màu xanh lá.