Izgrađena je u vrijeme Austrougarske monarhije, u pseudo-maurskom stilu gradnje karakterističnom za taj period, koja je u septembru 1878. godine uspostavila vlast u Bugojnu. Bio je to prvi objekat koji je izgradila nova vlast, kako bi u njemu bila smještena gradska vlast, sa njegovim pratećim službama.
Početkom 1965. godine, škola dobija naziv Gimnazija „Mahmut Bušatlija“, po istoimenom narodnom heroju, rođenom Bugojancu. Nakon završetka rata zvanični naziv škole je Gimnazija Bugojno. Dok unazad prije četiri godine predviđa se upis pet odjeljenja pa se naziv opet mijenja iz razloga što sada postoji tri smjera gimnazije i dva smjera medicinskih tehničara, čime je naziv promijenjen u naziv Mješovita srednja škola.
Bugojanska gimnazija je odškolovala brojne generacije učenika. Mnogi od njih su stekli fakultetske diplome. Neki od njih su profesori, uspješni ljekari, drugi inžinjeri i stručnjaci iz raznih oblasti.
Također neophodno je spomenuti da je upravo ova građevina jedan od simbola Bugojna. Gimnazija Bugojno sadašnja Mješovita srednja škola je najstarija srednjoškolska obrazovna ustanova u ovom gradu.
