Bugün Bursa Kız Lisesi’nin bulunduğu alanda, tarihî Mahkeme Hamamı’nın karşısında, tek katlı, bodrumlu, kâgir bir bina, Erkek Rüştiye Mektebi (ortaokul) olarak inşa edilmiştir. (Bu bina 1968’de yıkılmıştır.) Erkek Rüştiyesi 1892’de Mülki İdadisi (lise) ile birleştirilmiş, bu tarihten sonra da bina bir süre İdadi Mektebi (lise) olarak işlev görmüştür. Bu okulun ön kısmı uzun süre Kız Rüştiyesi olarak kullanılmış, 1911 yılında ise bütün binalar Kız Rüştiye (Mal Hatun) Mektebi olarak anılan okula tahsis edilmiştir. Bursa Kız Lisesi’nin kuruluşu ise şu şekilde olmuştur: 

Muradiye Semti’nde 1876 yılında Amerikalı Protestan misyonerler bir kız koleji açarlar. Ahmet Zühtü Paşa’nın yazdığı raporda bu okulun öğrenci sayısının başlangıçta 45 olduğu, okulun ruhsatının ise 1892 yılında alındığı belirtilmektedir. Başlangıçta gayrimüslim öğrencileri eğiten okul, Cumhuriyet’ten sonra daha çok Türk öğrencilere de hizmet vermeye başlar. 16 Eylül 1949’da Milli Eğitim Bakanlığı tarafından adı Kız Lisesi olarak tescil edilmiştir.  Okul, 1991 senesinden itibaren ortaokula kayıt almaz ve ortaokullarda da son mezununu 1993 senesinde vermiştir. 2005 senesinde Bursa Anadolu Kız Lisesi adını almıştır. Okulumuz 2018 yılında bakanlığımızın aldığı kararla sınavla öğrenci alan proje okulu olmuştur.2022 yılında tekrar Bursa Kız Lisesi adını almıştır.