Pejabat Pembangunan Negeri telah ditubuhkan pada tahun 1991 dengan menggunakan nama Unit Penyelarasan & Pelaksanaan Pembangunan Negeri Kelantan  (UPPP) ekoran daripada perpindahan semua Pegawai Persekutuan di bawah Pejabat Kemajuan Negeri ke Jabatan Pembangunan Persekutuan.

Pada tahun 1994, UPPP telah disusun semula dan sebuah jabatan telah ditubuhkan di atas nama Pejabat Pembangunan Negeri Kelantan (PPN) untuk memastikan ianya terus berkemampuan untuk memainkan peranannya dengan berkesan sesuai dengan pertambahan beban kerja jabatan.



Kini PPN menyelaras program dan projek di bawah Kod P27 Projek Pembangunan yang mempunyai 14 kepala projek dan B27 Pemberian Dalam Negeri yang juga terdiri daripada 14 kepala projek.

Kini PPN mempunyai 18 orang kakitangan yang menjalankan tugas-tugas.