Bangunan kantor pos ini pertama kali dibangun pada tahun 1909 dan rampung pada 1911. Lokasinya persis berseberangan dengan Lapangan Merdeka yang pada zaman kolonial dulu disebut Esplanade, ruang terbuka utama di depan Gedung Balaikota.
Gedung Kantor Pos Medan ini sejak ratusan tahun yang lalu telah menjadi salah satu landmark kota Medan bersama dengan gedung-gedung lain di sekitarnya seperti Balaikota, Bank Indonesia, hingga Hotel De Boer.
Uniknya, arsitektur Gedung Kantor Pos Medan ini tidak sepenuhnya bergaya Eropa seperti Gedung era kolonial lain yang ada di sekitarnya, namun ia mengadopsi pula karakter lokalitas setempat.
Menteri Koperasi dan UKM, Teten Masduki Ketika meresmikan Pos Bloc Medan, menyampaikan, melihat Pos Bloc Medan ini menjadi rumah UMKM. Jadi menjual produk UMKM itu ya harus seperti ini, harus dijual ditempat yang kreatif.