Kelantan is a state of Malaysia. The capital and royal seat is Kota Bharu. Kelantan is located in the north-eastern corner of the peninsula. Kelantan is home to some of the most ancient archaeological discoveries in Malaysia, including several prehistoric aboriginal settlements.