Program studi Pendidikan Agama Islam merupakan salah satu program studi paling lama di Institut Agama Islam Nahdlatul Ulama Bangil.
Program studi ini pertama kali berdiri pada tahun 1990 bersama dengan jurusan Bahasa Arab di bawah naungan lembaga Sekolah Tinggi Ilmu Tarbiyah (STIT) Pancawahana. Pada tahun 1995 bersama dengan alih bentuk STIT Pancawahana menjadi Sekolah Tinggi Agama Islam (STAI) Pancawahana jurusan Pendidikan Agama Islam tetap berjalan bersama jurusan Akhwal Al-Syakhshiyah. Pada tahun 2016 STAI Pancawahana membuka empat prodi lain. Dan hingga pada akhir 2022 STAI Pancawahana berubah bentuk menjadi IAI NU Bangil, program Studi Pendidikan Agama Islam berada di bawah naungan fakultas Tarbiyah bersama tiga program studi lainnya (PGMI, PIAUD, dan TBI).
