Bệnh xá Bưu điện được thành lập ngày 16/6/1956 theo quyết định 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ổ - Hà Nội. Bệnh viện Bưu điện được thành lập cuối năm 1966 và đầu năm 1970 Bệnh viện Bưu điện được chuyển về số 1 Yên Bái 2 là cơ sở đang làm việc hiện nay.