Keberadaan Museum Pos Indonesia yang berlokasi tidak jauh dari Gedung Sate, tidak terlepas dari perjalanan sejarah Perusahaan Pos di Indonesia. Museum ini hadir sejak zaman Hindia Belanda, tepatnya pada tahun 1933 dengan nama Museum PTT (Pos Telegrap dan Telepon) dan menempati bagian sayap kanan bawah gedung kantor PTT . Bangunan museum ini dibangun pada tanggal 27 Juli 1920 dengan luas bangunan 706 m2 dan dirancang oleh arsitek Ir. J. Berger dan Leutdsgebouwdienst dengan gaya arsitektur Italia masa Renaissance sebagai sebuah tempat yang mengoleksi perangko-perangko dari berbagai negara.
Meletusnya Perang Dunia II pada akhir tahun 1941, pendudukan Jepang, dan pergerakan revolusi menyebabkan Museum PTT tidak terperhatikan; bahkan keberadaannya pun nyaris terlupakan.
Untuk dapat menjalankan fungsinya kembali sebagaimana layaknya sebuah museum, pada tahun 1980 Direksi Perum Pos dan Giro membentuk suatu kepanitiaan untuk menghidupkan kembali keberadaan Museum PTT. Maka, bertepatan dengan hari bakti Postel ke-38, pada tanggal 27 September 1983, Museum ini dibuka secara resmi oleh menteri Pariwisata dan Telekomunikasi, Achmad Tahir dan diberi nama Museum Pos dan Giro.
Sebagai salah satu Unit Pelaksana Teknis Perum Pos dan Giro, Museum Pos dan Giro mengoleksi sejumlah benda yang memiliki nilai sejarah dalam perjalanan Perusahaan Pos Indonesia sejak masa Hindia Belanda, masa pendudukan Jepang, masa kemerdekaan, hingga sekarang ini, baik dalam bentuk foto, maket, lukisan, katalog, dan peralatan pos lainnya.
Sejalan dengan perjalanan dan perkembangan perusahaan pos, terhitung tanggal 20 Juni 1995 nama dan status perusahaan berubah dari Perusahaan Umum Pos dan Giro menjadi PT. Pos Indonesia (persero), maka nama Museum Pos dan Giro pun berubah menjadi Museum Pos Indonesia. Peran dan fungsi yang dijalankan oleh Museum Pos Indonesia selanjutnya adalah disamping sebagai tempat koleksi, juga mencakup fungsi sarana penelitian, pendidikan, dokumentasi, layanan informasi, serta sebagai objek wisata khusus.
Museum Pos Indonesia dibuka untuk umum secara cuma-cuma setiap harinya mulai pukul 09.00–16.00 WIB kecuali hari libur nasional. Sebelum mencapai pintu masuk museum, terdapat sebuah patung berukuran setengah badan, yaitu patung Bapak PTT. RI Almarhum Mas Soeharto yang dibuat pada tahun 1983 oleh seniman kondang Ad. Pirous.