Sejarahnya tercatat lengkap di buku kenangan perayaan 100 tahun HKY Kayutangan. Hingga saat ini, gereka ini masih berdiri kokoh dan menantang perkembangan Kota Malang yang semakin menggila. Gereja ini pun menjadi ikon tersendiri bagi Kota Malang.
Gereja Kayutangan memiliki nama resmi Gereja Katolik Hati Kudus Yesus, yang merupakan salah satu gereja tertua di Kota Malang selain GPIB Immanuel. Gereja ini disebut Gereja Kayutangan karena terletak di Jalan Kayutangan, kawasan paling bersejarah di Kota Malang. Banyak kisah dan peristiwa bersejarah yang mengiringi tahun dan tahun eksistensi gereja tersebut dan juga umat Katolik yang hidup di sana.
Nilai sejarah dari Gereja Kayutangan tidak bisa dilepaskan dari eksisnya Umat Katolik sejak masa kolonial Belanda di Kota Malang. Tahun 1907, hadir Paroki Hati Kudus Yesus (HKY) yang dipimpin oleh Romo Godefriedus Daniel Augustinus Jonckbloet.
Pada awalnya, Parkoi belum punya gereja sendiri dan harus menumpang di sebuah pendopo Kabupaten Malang untuk bisa melakukan kegiatan keagamaan. Saat itu, pendopo memiliki fungsi ganda sebagai gereja katolik lengkap dengan orgel, kamar pengakuan dosa, mimbar dan bangku komuni.* –zz-
