UPTD Pelatihan Kesehatan Dinas Kesehatan Provinsi Sumatera Utara dahulunya Bernama Kursus Latihan Kesehatan Masyarakat (KLKM) Regional Provinsi Sumatera Utara pada tahun 1987 dengan menempati gedung bekas obat Kementrian Kesehatan.

Pada Tahun 1992, KLKM menempati gedung baru  yang terletak di kelurahan Namo Gaja, Medan Tuntungan di belakang Rumah Sakit Pusat H. Adam Malik yang saat ini berdiri.

Berikut Sejarah singkat hingga menjadi UPTD Pelatihan Kesehatan Dinkes Provinsi Sumatear Utara

• 1987 – 1993 KLKM Regional
• 1993 – 2000 BAPELKES Medan
• 2000 – 2013 Bapelkes Dinas Kesehatan Provinsi Sumatera Utara.
• 2013 – 2023 UPT. Pelatihan Kesehatan Dinas Kesehatan Prov. Sumatera Utara.
• 2023 – sekarang UPTD. Pelatihan Kesehatan Dinas Kesehatan Provinsi Sumatera Utara.