1862 yılında şimdiki Halk Sanatları Derneği binasında (Eski Selimiye İlkokulu) Lefkoşa Rüştiye'si (ortaokulu) olarak kurulmuştur. 1897 yılında lise kısmı da ilâve edilip Lefkoşa İdadisi ismini almıştır. 1922'de Lefkoşa Sultanisi, 1925'te Kıbrıs Türk Lisesi isimlerini alan okul 1929'da "Bayraktar Kışlası" diye bilinen eski lise binasına taşınmıştır.
Okula 1936'da Kıbrıs İslâm Lisesi adı verilir, 1942'de Lapta'ya taşınan okul 1944'de tekrar Lefkoşa'daki binaya taşınır. 1950'de tekrar Kıbrıs Türk Lisesi, 1958'de Celal Bayar Lisesi, isimlerini alan okulun lise kısmı 1960 - 61 ders yılı başında Lefkoşa Türk Lisesi adı ile şimdiki 20 Temmuz Fen Lisesi binasına taşınmıştır. Ortaokul bölümü ise Bayraktar Ortaokulu ismini alarak ayni binada (Bayraktar Kışlası) faaliyetine devam etmiştir.
21 Aralık 1963 olaylarının başlaması üzerine okula göçmenler yerleştirilmiş ve daha sonra da Kışla olarak kullanılmıştır. Bu nedenle okulda öğretime ara verilmiştir. 1964 - 65 ders yılı başına kadar sadece orta 3. sınıflara kurs nitelikli eğitim verilmiştir.
( O zaman ki Haydarpaşa Ticaret Lisesi binasında.)
Okul faaliyetlerine 1964 - 65 ders yılı başında Küçük Mehmet binaları diye bilinen şimdiki Belediyeler Birliği binasında çift tedrisat (Cumartesi Ö.S. dahil) olarak tekrar başlamıştır.
Öğrenci sayısındaki artış nedeniyle 1966 - 67ders yılı başında okul Bayraktar Ortaokulu "A" ve Bayraktar Ortaokulu " B " olarak iki ayrı okula dönüştürülmüştür. Bayraktar Ortaokulu "A" ayni binada kalırken, Bayraktar Ortaokulu "B" şimdiki Sedat Simavi Endüstri ve Meslek Lisesi binalarında çift tedrisat olarak öğretime başlamış ve 1970 - 71 ders yılı başında şimdiki 20 Temmuz Fen Lisesi'nin 2. katında yine çift tedrisat olarak faaliyetlerine devam etmiştir.25 Aralık 1971 tarihinde Bayraktar Ortaokulu "B" Şehit Hüseyin Ruso Ortaokulu ismini aldı ve 1974 - 75 ders yılı başında şimdiki binasına taşınmıştır.