Sekolah Tinggi Muar, or Muar High School as it is popularly known, was founded in 1902 and is one of the oldest schools in Muar district. The school began as a Government English Sschool Muar (GESM). The current Muar High School building was constructed in 1914. Around 1957-1959, it became the centre for DTC Teachers Training Centre and between 1965-1967 it became the centre for RTC Training. In 1965 the school took in Form Six students for the first time, to cater to the needs of students from Northern Johor.

In 1997, two blocks of buildings were added including the present school hall and 'surau' as an expansion programme. The school is situated close to Muar River, together with several prominent buildings such as the Muar Supreme Court, Government offices and Muar District Police Headquarters. Due to its strategic location, the school's hall is used for many district and state level functions, including the annual district level Teachers Day celebration.

As the premier school in Muar district, Muar High School has produced generations of successfull graduates. Some of the prominent figures include YAB Dato Hj.Abdul Ghani B.Othman our Johor state Menteri Besar, YB.Tan Sri Muhyddin B.Hj.Mohd.Yassin (Minister of Local Trade and Consumer Affairs), YB. Dato Chua Jui Meng ( Minister of Health ) and Tan Sri Jaafar B.Husin (ex Governor of Bank Negara).