Bahagian Bina Insan pada awalnya dikenali sebagai Unit Agama Islam pada tahun 1961 dengan fungsinya untuk mengajar tulisan jawi kepada orang dewasa. Pada tahun 1968, Unit Agama Islam telah ditukar namanya kepada Kelas Agama Islam (KAI) Kelas Agama Islam (KAI) memberikan penekanan kepada kelas Fardhu Ain, kelas pengajaran Al-Quran, Muqaddam, tulisan jawi, penerapan nilai-nilai Islam dalam kehidupan harian dan aktiviti ko-kurikulum seperti sambutan hari kebesaran Islam, pertandingan tilawah dan lain-lain lagi yang dijalankan hanya di 7 buah negeri iaitu Negeri Perlis, Kedah, Perak, Selangor, Kelantan, wilayah Persekutuan dan Pahang.

Pada tahun 1990, Kelas Agama Islam telah ditukar namanya kepada Pendidikan Agama Islam(PAI). Aktiviti yang dijalankan oleh PAI ialah kelas pengajian Al-Quran, kelas pendidikan agama Islam di TABIKA, kelas Latihan Bina Insan dan kelas pendidikan agama Islam kepada aktiviti KEMAS.

Pada akhir Oktober 1996, satu perancangan bagi penyusunan semula kurikulum Pendidikan Agama Islam telah dibuat bagi mengatasi masalah ketidak seragaman perlaksanaan aktiviti di negeri yang terbabit..

Pada tahun 1997 satu program bengkel penyusunan semula kurikulum Pendidikan Agama Islam telah dijalankan dengan memberi tumpuan kepada lima bidang kurikulum Pendidikan Bina Insan yang utama iaitu Kecemerlangan Diri, Kesihatan, Kekeluargaan, Ekonomi dan Sosial dan juga aktiviti-aktiviti Ko-Kurikulum .

Bermula tahun 1998, Unit Pendidikan Agama Islam telah ditukar namanya kepada Unit Pendidikan Bina Insan dengan tumpuan kepada lima bidang kurikulum yang dibentuk sebagai panduan. Pada masa yang sama juga, liputan program Bina Insan diperluaskan kepada semua negeri di Semenanjung serta Sabah dan Sarawak. Ekoran daripada itu juga, unit ini telah dinaiktarafkan sebagai Bahagian Bina Insan selaras dengan penyusunan semula organisasi KEMAS pada tahun 2002.