Prodi PAI UNIDA Gontor berdiri pada bulan Agustus 1966.

Dasar berdirinya adalah Surat Menteri Agama Republik Indonesia Nomor 53 Tahun 1966.