La arquidiócesis de Kota Kinabalu encabeza la provincia eclesiástica de Kota Kinabalu en Malasia como su sede metropolitana. Fue erigida en 2008.