U periodu austrougarske dominacije na ovim prostorima Cirkularnom naredbom od 10. augusta 1879. (vojni br. 4203), "Njegovo carsko i kraljevsko Veličanstvo najmilostivije je izvoljelo odobriti najuzvišenijom odlukom od 4. augusta 1870 :
  1. da se 1. septembrom 1879. u Sarajevu i Mostaru uspostavi po jedna garnizonska bolnica, skupa sa sanitetskim odjeljenjem i apotekom, koje će nositi br. 25, odnosno broj 26.
  2. da se odgovarajući broj ljekara, sveštenika, trupnih računovođa i apotekarskih činovnika, zatim armijskih oficira i oficira i ljudstva sanitetske trupe vodi iznad propisanog mirnodopskog stanja, prema pretpostavljenom stanju novih ustanova i odjeljaka, s odgovarajućim organizacionim odnosima."

Time je nasleđena turska vojna bolnica postala Garnizonska bolnica broj 25. Godine 1897. ova bolnica se sastojala od dva kompleksa zgrada koje je dijelila ulica Sušica (sadašnja Kranjčevićeva). Jedan kompleks se nalazio u zatupljenom trouglu kojeg čine dvije komunikacije, ulica Gornja Hiseta (sadašnja Titova) i Sušica. Ovaj kompleks je sadržavao glavnu zgradu, oficirsku bolesničku baraku, baraku kuhinje i kupatila, zatim razne male objekte koji su služili kao radionice, magazini materijala i sl.

Drugi kompleks je ležao na obronku Gorice, sjeverno od ulice Sušice. Sastojao se od pet vojničkih bolesničkih baraka, barake mrtvačnice i peći za spaljivanje.

Organizacija bolnice bila zasnovana na paviljonskom sistemu. Bila je namijenjena isključivo vojnim potrebama sa vojnim austrougarskim ljekarima.