Kantor Pos & Giro ini letaknya di Jalan Balai Kota Medan tepatnya menghadap ke Lapangan Merdeka Medan (dulunya disebut esplanade) yang merupakan bangunan sejarah peninggalan zaman kolonial Belanda. Lokasi ini juga disebut sebagai "Titik Nol" Kota Medan. Yang artinya dari sinilah diukur jarak kilometer Pusat kota Medan ke seluruh lokasi Kota Medan dan Kota lain disekitarnya. Bangunan ini dibangun pada tahun 1909-1911 oleh seorang arsitek bernama Snuyf yang dulu merupakan Direktur Jawatan Pekerjaan Umum Belanda untuk Indonesia pada masa Pemerintahan Belanda. Bangunan ini memiliki nilai sejarah, nilai estetis, nilai sosial, nilai fungsional, dan juga nilai struktural yang tinggi. Itu sebabnya bangunan ini termasuk bangunan cagar budaya yang dilindungi oleh Pemerintah Kota Medan dalam bentuk PERDA.
