Bệnh xá Bưu Điện được thành lập ngày 16/6/1956 theo QĐ 54/QĐ do Bộ trưởng Bộ Giao Thông Bưu Điện ký.
Bệnh xá Bưu Điện có trụ sở làm việc ở số nhà 28, phố Tăng Bạt Hổ, quận Hai Bà Trưng, Hà Nội.
Bệnh viện Bưu Điện được thành lập cuối năm 1966.
Đầu năm 1970 Bệnh Viện Bưu Điện được chuyển về số 1 phố Yên Bái - Quận Hai Bà Trưng,và sau đó xây dựng thêm Trụ sở chính tại số 49, phố Trần Điền, Định Công, Quận Hoàng Mai.
Từ ngày thành lập với đội ngũ thầy thuốc giàu kinh nghiệm, có trách nhiệm cao trong công việc đã có nhiều cống hiến cho ngành y học nước nhà, đã có nhiều thành tích xuất sắc đã cứu chữa cho rất nhiều bệnh nhân và đạt kết quả cao. Rất nhiều bệnh nhân có bệnh hiểm nghèo nhưng khi đến với Bênh Viện Bưu Điện đã được cứu chữa tận tình và đã được điều trị thành công. Bệnh viện Bưu Điện với những trang thiết bị hiện đại, với đội ngũ CBCNV năng động và tâm huyết với người bệnh vì vậy Bệnh Viện luôn nhận được được sự tín nhiệm, yêu mến, và tin tưởng của người bệnh.Chú trọng nâng cao các kỹ thuật cơ bản, hoàn thiện việc áp dụng, nâng cấp các kỹ thuật mới vào chẩn đoán và điều trị làm tăng tỷ lệ chẩn đoán sớm, chính xác, hiệu quả, nhanh chóng và an toàn. Tỷ lệ chẩn đoán chính xác là 80 - 85%. 95% là các ca mổ do bác sĩ bệnh viện đảm nhận. Trong đó : đại phẫu 75%; nội soi 68%. Ngày điều trị khỏi trung bình một bệnh nhân từ 12 ngày xuống còn 8 ngày. đặc biệt bệnh nhân mổ có khi chỉ 1 - 5 ngày ra viện.
Đồng chí Tạ Lựu - Ủy viên hội đồng quản trị Tổng công ty Bưu chính Viễn thông tặng cờ cho đơn vị dẫn đầu xuất sắc trong phong trào thi đua năm 2004.
Ban giám đốc hiện tại của Bệnh viện Bưu Điện, bao gồm những gương mặt ưu tú như: Tiến sĩ- Bác sĩ Đỗ Văn Tráng, Thạc sĩ- Bác sĩ Trần Hùng Mạnh, Bác sĩ CKII Lê Ngọc Thương,...cùng với toàn bộ CBNV đã đưa Bệnh viện Bưu Điện lên tầm cao mới với những mũi nhọn như: Ngoại tiết liệu, Sản phụ khoa,... và đặc biệt là Hỗ trợ sinh sản. Trung tâm Hỗ trợ sinh sản của Bệnh viện Bưu Điện được chú trọng đầu tư cả về chiều sâu và bề rộng, quy tụ được những tài năng xuất sắc cùng với những trang thiết bị labo hiện đại bậc nhất dưới sự dẫn dắt của Bác sĩ - thuyền trưởng tài năng Nguyễn Thị Nhã đã gặt hái nhiều thành công, trở thành địa chỉ tin cậy, uy tín nhất về điều trị vô sinh, hiếm muộn, là nơi CHẮP CÁNH ƯỚC MƠ LÀM MẸ cho phụ nữ Việt và trong khu vực.