Nhà Bưu điện được xây cất năm 1886, hoàn thành năm 1891, theo đồ án của Kiến trúc sư Vilơdiơ, toạ lạc trên khu đất bên hông nhà thờ Đức Bà (Vương cung Thánh đường) ở Quảng trường Công xã Paris. Đây là một công trình kiến trúc mang đặc trưng kiến trúc châu Âu có kết hợp nghệ thuật phương Đông. Mặt tiền nhà được trang trí theo từng ô hình chữ nhật, ghi danh những nhà phát minh ra ngành điện và điện tín. Trên các ô này có đắp các đầu hình nữ nhi đội vòng nguyệt quế. Ở giữa vòng cung ngôi nhà có chiếc đồng hồ lớn, có tuổi thọ ngang với tuổi thọ ngôi nhà. Hiện chạy vẫn chính xác. Trong tồ nhà có 35 quầy phục vụ khách hàng với nhiều dịch vụ: bưu phẩm trong và ngoài nước, phát chuyển nhanh, điện hoa, fax...