Madrasah Aliyah Badridduja Kraksaan didirikan pada 1 Juli 1980. Pendirian ini berdasarkan piagam pendirian atau oprasional Madrasah melalui Departemen Agama RI (sekarang Kementerian Agama Republik Indonesia) dengan nomor : MAS / 13.0018/2016.

Sejak berdirinya hingga sekarang dan akan datang, Madrasah Aliyah Badridduja diharapkan menjadi tumpuan masyarakat dalam upaya ikut serta mencerdaskan bangsa.

Berkualitas, Berprestasi, dan Profesional adalah gerak dan langkah madrasah kami, Madrasah Aliyah Badridduja Kraksaan, Probolinggo, Jawa Timur.