Sau khi, chiếm được vùng đất Bến Nghé, Sài Gòn, quân Pháp đã thiết lập ngay hệ thống thông tin liên lạc. Ngày 11 tháng11 năm1861, “Sở Dây thép Sài Gòn” (tức Bưu điện Sài Gòn) được tiến hành xây dựng trên đường Catinat, gần góc đường Đồng Khởi – Lý Tự Trọng hiện nay.
Ngày 13 tháng 1 năm 1863, Sở Dây thép Sài Gòn chính thức khánh thành và phát hành con tem đầu tiên. Năm 1864, dân chúng bắt đầu gửi thư qua “nhà Dây thép”.
Năm 1886, bưu điện mới được khởi công xây dựng, đến năm 1891 thì khánh thành. Bưu điện có diện tích 26.000m2, nằm trên khu vực cao của thành phố, được bao quanh bởi Quảng trường Hòa Bình và các con đường Lucien Mossard, Nationale và HongKong (nay là Công trường Công xã Paris, đường Nguyễn Du, đường Hai Bà Trưng và đường Nguyễn Văn Bình).
Công trình do hai kiến trúc sư Alfred Foulhoux và Henri Auguste Vildieu thiết kế theo phong cách baroque và cổ điển châu Âu.
Từ khi xây dựng xong đến nay, tòa nhà chính vẫn được giữ nguyên thiết kế ban đầu. Nhân dịp kỷ niệm 300 năm Sài Gòn – thành phố Hồ Chí Minh, hai bên khoảng sân trước tòa nhà được đặt thêm hai tượng đài “Chiến sĩ giao bưu thông tin trong kháng chiến” và “Bưu điện thời kỳ phát triển hiện đại”
Hiện nay Bưu điện thành phố Hồ Chí Minh trực thuộc Tổng Công ty Bưu chính Việt Nam, thành viên của Tập đoàn Bưu chính Viễn thông Việt Nam (VNPT). Bưu điện thành phố hiện có trên 3.000 cán bộ công nhân viên được đào tạo chuyên nghiệp trong lĩnh vực bưu chính, 186 bưu cục, 1850 đại lý, 41 điểm bưu điện văn hóa xã nông thôn, vùng sâu, vùng xa của thành phố. Từ năm 2008, Bưu điện thành phố mở rộng các lĩnh vực dịch vụ mới với tổng cộng 22 ngành nghề kinh doanh trong các lĩnh vực tài chính, ngân hàng, bảo hiểm, vận tải, siêu thị… Nhằm đáp ứng nhu cầu ngày càng đa dạng của người dân, Bưu điện thành phố còn có mạng lưới điện báo rộng rãi đến các địa phương trong nước và nhiều nước trên thế giới, có các dịch vụ tiện lợi, nhanh chóng như dịch vụ bưu phẩm ghi số trong và ngoài nước, dịch vụ bưu phẩm ghi số hẹn giờ, dịch vụ chuyển phát nhanh bưu phẩm…
Bưu điện là một trong những công trình kiến trúc hiện đại được xây dựng ở Sài Gòn vào cuối thế kỷ 19 với phong cách kiến trúc cổ điển châu Âu. Đặc biệt vòm mái, cột thép, lam thép… của hãng Eiffel là vật liệu phổ biến lúc bấy giờ. Cùng với Nhà thờ Đức Bà, Bưu điện thành phố là một điểm tham quan hấp dẫn nhiều du khách trong cũng như ngoài nước
