SMK Batu Maung was established in 2001 with 211 students distributed into five classes and was directed by Penang State Department of Education, operating in SK Permatang Damar Laut in the afternoon, with the option to converting the space to offices as needed. Tuan Hj. Ramli bin Din was principal, assisted by 14 teachers and four supportive staff.
The student body increased to 380 students in 2002, and the number of teachers increased to 21. On January 27, 2003, SMK Batu Maung officially moved to its own building. The building now has two three-story blocks (Block A and D), a three four-story block (Block B, C and E), and a block of two-story workshop (Block F)
