Dibangun sekitar tahun 1930 an, Dahulu digunakan sebagai Markas Angkatan Laut, kemudian pada tahun 1954 diserahkan kepada PTT (Posts Telegraafend Telefoon Diensts) pada tahun 1961 Jawatan PTT berubah menjadi Perusahaan Negara (PN) Pos dan Telekomunikasi, hingga sekarang bernama Gedung Kantor Pos.