La Catedral del Sagrado Corazón es la catedral de la Arquidiócesis Católica Romana de Kota Kinabalu y la sede de su actual arzobispo, John Wong Soo Kau . La catedral actual se construyó entre 1979 y 1981, y su inauguración se celebró el 21 de noviembre de 1981.
A principios de enero de 1903, el padre Henry van der Heyden llegó por primera vez a Jesselton. Su agresiva política de importación de trabajadores chinos por parte del gobierno de la Chartered Company inundó repentinamente la ciudad con la llegada de cientos de inmigrantes chinos. La misión recibió el nombre de Sagrado Corazón de Jesús en junio de 1903.
La mayor parte de la comunidad católica primitiva estaba formada por agricultores hakka pobres en una tierra completamente nueva que luchaban por adaptarse a las duras condiciones de una nueva vida. Rodeado por la experiencia de muchas luchas y sufrimientos en su vida diaria, el padre Heyden pensó en el amor compasivo de Dios por sus hijos en Borneo y recordó que Jesús también sufrió y murió por ellos, lo que posiblemente sea la razón por la que la iglesia recibió entonces el nombre de Sagrado Corazón.
