Pada awalnya RSUD Tanjung Pura adalah sebuah Poliklinik yang di miliki oleh kesultanan negeri langkat dan di bangn pada tahun 1933, pada saat itu yang di kelola oleh tenaga ahli dokter dan yang lainnya yang di datangkan dari beberapa negara seperti Belanda, dan Portugis pada zaman penjajahan disaat itu.
RSUD Tanjung Pura telah mengalami perjalanan panjang dan telah melampaui enam periode zaman pemerintahan yaitu :
Zaman Belanda, Zaman Jepang, Kemerdekaan, Orde Lama, Orde Baru dan Reformasi, menghantarkan embrio RSUD Tanjung Pura menjadi seperti sekarang ini.