Madrasah Aliyah Bustanul Muta'allimin berdiri pada tahun 1985 berawal dari kepedulian para tokoh masyarakat dan ulama setempat terhadap pentingnya pendidikan Islam berjenjang menengah. Madrasah ini hadir untuk menjawab kebutuhan masyarakat akan lembaga pendidikan yang memadukan kurikulum nasional dengan nilai-nilai kepesantrenan.
Seiring perjalanannya, madrasah terus berkembang, baik dari segi jumlah peserta didik, sarana prasarana, maupun prestasi akademik dan non-akademik. Kini MA Bustanul Muta'allimin menjadi salah satu madrasah rujukan di wilayahnya.