 BBGS was the oldest school in Kuala Lumpur, surpassing Victoria Institution and Methodist Girls' School Kuala Lumpur (1896), Methodist Boys' School Kuala Lumpur (1897), Convent Bukit Nanas (1899) and as well St. John's Institution, Kuala Lumpur.In 2000, the school changed its name to Sekolah Menengah Kebangsaan Seri Bintang Utara (SBU).It was moved to a new location at Taman Shamelin Perkasa, Cheras and was established as one of the first Smart Schools in Malaysia.