Politeknik Kota Bharu mula beroperasi pada 1985 di kampus sementara di Sekolah Menengah Teknik Pasir Mas, Bunut Susu , Kelantan. Politeknik Kota Bharu telah berpindah ke kampus kekalnya pada tahun 1988 di Kok Lanas, Ketereh.

Pada awal penubuhannya, bilangan pelajar adalah seramai 400 orang dengan 44 orang tenaga pengajar. Kini PKB mempunyai 5787 orang pelajar dengan 374 orang staf akademik dan 74 orang staf bukan akademik.