Erzurum Valisi Fosfor Mustafa Paşa tarafından 1869-1873 yılları arasında askeri lise olarak yaptırılmıştır. Bina savaş döneminde Kafkas Ordusu Kışlası olarak da hizmet vermiş. 1918’den 1937’e kadar askeri hastane olarak kullanılmıştır. 1937-1960 yılları arasında Muharebe Taburlarına tahsis edilmiş olup 1960 yılından beri günümüzdeki şekliyle kullanılmaktadır.