Kelstone Sdn Bhd adalah merupakan syarikat anak milikan penuh Perbadanan Kemajuan Iktisad Negeri Kelantan (PKINK). Pada awal penubuhan syarikat, Kelstone Sdn Bhd dikenali dengan nama Majorank Sdn Bhd dan telah ditukar nama kepada Kelstone Sdn Bhd pada 21 Julai 1996 dan kekal sehingga sekarang.
