Được thành lập vào ngày 27/8/1986 theo Quyết định số 849/QĐ-TCBĐ của Tổng cục Bưu điện, Bưu điện Trung tâm Sài Gòn là đơn vị hạch toán trực thuộc Bưu điện TP.HCM. Từ mạng lưới có 12 Bưu cục và Đội phát thư báo với tổng số 280 CBCNV, đến nay, mạng lưới phục vụ của Bưu điện Trung tâm Sài Gòn gồm 21 Bưu cục, 135 Đại lý Bưu điện, 500 Đại lý điện thoại công cộng với 560 CBCNV.

Với lợi thế là Bưu cục Trung tâm của một thành phố đông dân và rất phát triển, Bưu điện Trung tâm Sài Gòn luôn tự hào là "cái nôi" sản sinh ra nhiều dịch vụ mới cho Ngành. Ví như dịch vụ Chuyển phát nhanh EMS vốn ra đời từ đây, để rồi nhanh chóng lan rộng ra cả nước và trở thành một trong những dịch vụ chính yếu, chiếm tỷ trọng doanh thu lớn trong lĩnh vực bưu chính. Hay như các dịch vụ: Điện hoa; Nhận - Chuyển phát bưu phẩm, bưu kiện; Phát chuyển nhanh trong ngày; ... cũng xuất phát từ đây để dần nhân rộng ra toàn Ngành, thậm chí có dịch vụ còn lan sang cả mảng kinh doanh của tư nhân.

Trong giai đoạn 2003 - 2007, với sự bùng nổ của thị trường viễn thông và sự cạnh tranh quyết liệt giữa các doanh nghiệp, lĩnh vực bưu chính cũng phải đối mặt với nhiều khó khăn, thách thức do giá cước viễn thông giảm và nhiều dịch vụ tiện ích ra đời, ảnh hưởng trực tiếp đến việc kinh doanh mảng viễn thông trong các Bưu điện. Thêm vào đó là sự xuất hiện của nhiều nhà cung cấp dịch vụ bưu chính nhỏ lẻ, nhắm vào các doanh nghiệp và thị trường nội đô với chính sách khuyến mãi mềm dẻo, linh hoạt nhằm thu hút thị phần. Dù vậy, với sự cố gắng vượt bậc, Bưu điện Trung tâm Sài Gòn vẫn duy trì tốt được nhịp độ tăng trưởng qua các mốc: Năm 1986, đạt doanh thu gần 550 triệu đồng (ứng với năng suất lao động là 1,9 triệu đồng/người/năm); năm 1996 - gần 98 tỷ đồng; năm 2005 - gần 182 tỷ đồng; năm 2007 - 332,8 tỷ đồng và năm 2008 - 309,982 tỷ đồng.

Sau hơn 23 năm xây dựng và phát triển, Bưu điện Trung tâm Sài Gòn đã đạt được nhiều thành tích xuất sắc, được Nhà nước và ngành Bưu điện tặng thưởng nhiều danh hiệu cao quý: Huân chương Lao động hạng Ba vào năm 1999; Huân chương Lao động hạng Hai vào năm 2003; nhận Cờ thi đua của VNPT năm 2004, Cờ thi đua của Bộ Bưu chính Viễn thông năm 2005, Cờ thi đua của Chính phủ năm 2006 và 2007. Tổ chức Đảng được công nhận là Đảng bộ trong sạch, vững mạnh trong nhiều năm liền. Tổ chức Công đoàn và Đoàn thanh niên hàng năm cũng nhận được Cờ và Bằng khen của Tổng Liên đoàn Lao động Việt Nam và Trung ương Đoàn thanh niên cộng sản ... Từ những thành tích ấy, Bưu điện Trung tâm Sài Gòn đã vinh dự được Nhà nước trao tặng Huân chương Lao động hạng Nhất. Ngày 28/4/2009, thừa ủy quyền của Chủ tịch nước, Phó Tổng Giám đốc VNPT Lý Kiệt đã trao tặng Huân chương này cho tập thể CBCNV Bưu điện Trung tâm Sài Gòn.