KPP Medan Polonia berdiri pada awal tahun 2002 yang mana merupakan pemecahan dari
KPP Medan Barat yang terletak di Jl. Suka Mulia. Dengan tujuan untuk mengembangkan kantor
wilayah kerja. KPP Medan Polonia ini merupakan 5 kecamatan yaitu :
Sesuai dengan surat edaran No. SE-19/PJ/2007 tentang Persiapan Sistem Administrasi
Perpajakan Modern pada kantor wilayah DJP dan pembentukan Kantor Pelayanan Pajak Pratama
seluruh Indonesia tahun 2007 – 2008, KPP Pratama adalah jenis KPP yang sebagaimana terdapat
pada peraturan Menteri Keuangan No 132/PMK/2006. KPP Pratama terbagi menjadi KPP
pecahan. Pada 19 Mei 2008 keluar Surat Keputusan Direktur Jenderal Pajak No : KEP-
95/PJ/2008 tentang penerapan organisasi, tata cara kerja dan saat mulai beroperasinya. Kantor
Wilayah Direktorat Jenderal Pajak Nanggro Aceh Darusalam dan Kantor Pelayanan Pajak
Pratama dan Kantor Pelayanan. Penyuluhan dan konsultasi perpajakan dilingkungan Kantor
Direktorat Jenderal Pajak Sumatera Utara I, Kantor Direktorat Jenderal Pajak Sulawesi Selatan,
barat dan Tenggara. Berdasarkan surat – surat tersebut maka KPP Medan Polonia berubah
menjadi KPP Pratama Medan Polonia.