Gereja Paroki Hati Kudus Yesus Malang mulai berdiri sendiri pada tanggal 4 Juni 1897, sebelumnya merupakan bagian dari Paroki Kepanjen Surabaya. Gereja bergaya Neo Gothic tertua di Malang ini memiliki panjang 41 meter, lebar 11,4 meter, dan tinggi ruangan 15,2 meter.Gereja yang menghabiskan biaya pembangunan sebesar 30972 gulden ini melibatkan beberapa tokoh dalam pembangunannya, yakni: Ir. Marius J. Hulsuit sebagai perancang; C. Vis, Van’t Pad dan Bourguignon sebagai pemborong; dan Moulijn sebagai pengawas pembangunan.