Pada tahun 1994 berdirilah sekolah SMAS Antonius Bangun Mulia Medan di bawah naungan Yayasan Perguruan Katolik Deli Serdang Delitua, oleh pimpinan Yayasan pastor Autonio Murru OFM.Conv. Pada awalnya Kepala sekolah SMA Swasta Antonius Bangun Mulia Medan adalah Drs Rellus Tinambunan, merangkap sebagai kepala SD Swasta St Antonius Bangun Mulia Medan Guru ada 14 orang dan 1 tata usaha. Pada tahun ajaran 1994-1995 siswa baru kelas X ada sejumlah 60 orang siswa.
Pada tahun 1997 terjadi pergantian kepala sekolah dari Drs Rellus Tinambunan kepada bapak Drs Djameken Purba dari SMA Rk Delimurni Delitua. Gedung yang dipakai tetap menggunakan Gedung SMP. Pada setiap tahun ajaran SMA Antonius bangun mulia sudah menerima siswa baru semakin bertambah jumlahnya. Pada tahun ajaran 1996 sudah menamatkan siswa XII sebanyak 60 orang.
Pada tahun 1998 SMA Swasta Antonius Bangun Mulia merger ke Yayasan Uskup Agung Sugiopranoto yang beralamat di pasar merah. Ketua Yayasan Mohuli Ginting. Pada tahun 1999 dibangunlah ruangan khusus untuk SMA Swasta Antonius Bangun Mulia sebanyak 3 ruang kelas ,1 ruang guru, 1 ruang tata usaha dan 1 ruang kepala sekolah.
Pada tahun 2002 SMA Swasta Antonius Bangun Mulia Medan bergabung atau merger ke Yayasan Pendidikan Katolok Don Bosco KAM. Pada tahun 2007 SMA Swasta Antonius bangun mulia mengalami masa pahit, karena pada saat pelulusan kelas XII hanya 13 orang yang lulus dari 90 orang siswa. Maka pada tahun 2008 terjadi pergantian kepala sekolah dari Bapak Drs. Djaneken Purba kepada bapak Drs. Damianus Tarigan dari SMA Trisakti Medan. Mulai dari tahun 2008 terjadi penurunan siswa baru sampai tahun ajaran 2017/ 2018 dimana jumlaha siswa kelas X .22 Orang kelas XI 21 orang dan kelas XII. 25 orang, jadi jumlah keseluruhan siswa kelas X sampai kelas XII hanya 68 orang siswa
Pada tahun 2017 YPK Don Bsco KAM membangun ruangan kelas SMA Swasta Antonius Bangun Mulia Medan di lantai dua sebanyak 5 ruangan kelas. Pada tahun 2018 terjadi pergantian kepala sekolah dari bapak Drs, Damianus Tarigan kepada bapak Drs. Udut Silaen S.Pd. M.Pd. dari SMA Swasta St. Thomas 3 Medan. Pada tahun pelajaran 2018/ 2019 penerimaan siswa baru mengalami peningkatan menjadi 46 orang dan tahun pelajaran 2019/2020 sebanyak 46 orang. Pada tahun pelajaran 2020/2021 penerimaan siswa baru mengalami penurunan menjadi 28 orang. Hal ini mungki terjadi penurunan karena tejadinta penyakit COVID 19. Maka jumlah siswa keseluruhan kelas X sampai kelas XII sebanyak 117 orang.
Bila dilihat dari kelulusan kelas XII mulai dari tahun pelajar 2018 sampai tahun pelajaran 2020 sangat banyak peningkatan, dilihat dari rata-rata nilai Ijazah dan banyaknya siswa yang masuk ke perguruan tinggi negeri semakin meningkat, tahun 2019 melalui jalur SBMPTN ada 1 0rang, tahun pelajaran 2020 siswa yang masuk melalui undangan atau SNMPTN ada sebanyak 7 orang dan melalui jalur SBMPTN ada 2 orang.
Keberadaan SMA Swasta Antonius Bangun Mulia Medan Pada tahun pelajaran 2020/ 2021 dilihat dari segi tenaga pendidik sebanya 15 orang, pegawai tata uasah 1 orang, tenaga kebersihan 1 orang, keamana 2 orang. Dilihat dari saran dan prasaran : 6 ruangan kelas, 1 ruang laboratorium Fisika, Biologo dan Kimia, 1 ruang Komputer, 1 ruang perpustakaan, 1 ruang BP dan UKS, dan 1 ruang Kepala sekolah