Unit Kualiti HKK mula diwujudkan secara rasmi pada 2000. Ini adalah berikutan dengan saranan Bahagian Perkembangan Perubatan, KKM melalui pekeliling Bil (35) dlm KKM bertarikh 30hb Januari 2002 yang menyatakan setiap hospital utama dikehendaki menubuhkan Unit Sokongan Sekretariat Kualiti. Ia bertujuan bagi mempertingkatkan kualiti perkhidmatan kepada pelanggan. Terletak di Tingkat Bawah Bangunan Blok A selari dengan Dewan Bersalin HKK sejak tahun 2002.