Istana Kota Lama terletak di tepi Sungai Kelantan, Kampung Sireh Kota Bharu. Kawasan tersebut adalah berhampiran dengan Kota Galoh, istana dan kota zaman pemerintahan Long Yunus setelah berpindah daripada kota kubang Labu, Pasir Pekan.

Bangunan asal adalah rumah kediaman Penasihat British dan diambil alih oleh kerajaan menjelang merdeka tahun 1957 dan dilakukan ubahsuai menjadi sebagai sebuah istana raja. Akhirnya istana tersebut menjadi persemayaman Sultan Yahya Petra Ibni Almarhum Sultan Ibrahim apabila baginda menaiki takhta pemerintahan Negeri Kelantan pada tahun 1960 sebagai Sultan dan Yang DiPertuan Negeri Kelantan Darulnaim yang ke 27.