Di awal  pemerintahan Sultan Muhammad IV (1899—1920) telah dibina sebuah bangunan kayu berbentuk empat persegi yang dikenali sebagai  "Opis Pohon Celagi". Pejabat Setiausaha Kerajaan juga pernah ditempatkan di Bangunan Takdir, Jalan Sultan Ibrahim, di sebelah Pejabat Pos Lama, Kota Bharu.

 

Semasa Pendudukan Jepun dalam tahun 1942 sebuah bangunan baru bagi Pejabat Setiausaha Kerajaan telah dipindahkan ke bangunan baru di Jalan Hospital / Jalan Doktor. Setelah siapnya bangunan baru di Kampung Puteh, Jalan Kuala Krai maka pada bulan Mac 1987, Pejabat Setiausaha Kerajaan Negeri Kelantan mulai ditempatkan di Kota Darulnaim, Kota Bharu, Kelantan