Awal mula pendirian Pesantren Islam Internasional Al-Andalus berawal dari salah seorang yang ingin memiliki andil dalam menegakkan dakwah Islam lewat pendidikan. Kemudian bertemu dengan dengan beberapa anggota dari HAPIA (Himpunan Alumni Pesantren Islam Al-Irsyad Tengaran), yang selanjutnya HAPIA membentuk sebuah tim untuk mewujudkan sebuah konsep dari lembaga pendidikan yang diinginkan. Maka pada 2013 lahirlah Pesantren Islam Internasional Al-Andalus, pesantren berkonsep modern yang memiliki kurikulum berbasis kompetensi dengan pendekatan metode Nabawi.