Kota Kubang Labu adalah pusat pemerintahan Kelantan pada abad ke-18. Ia diasaskan oleh Long Bahar, putera raja Patani yang bergelar Datuk Pengkalan Tua. Long Bahar berhijrah ke Kelantan bersama ayahandanya dan berkahwin dengan Raja Nah puteri Sultan Umar iaitu raja Kelantan yang memerintah Jembal (Kedai Lalat sekarang). Kota Kubang Labu itu dibina baginda pada 1702 M selepas membina Istana Sening dekat Jembal pada 1701.