Tampereen lyseon lukion eli "Rellun" edeltäjä on Tampereen Reaalilyseo, joka perustettiin vuonna 1884 antamaan suomenkielistä, yliopistoon johtavaa opetusta. Ensimmäinen koulutalo oli nykyisen Tampereen Työväenteatterin paikalla Hämeenpuistossa, josta koulu muutti jo vuonna 1890 uuteen rakennukseen Aleksanterin kirkon viereen. Nykyinen koulurakennus Pyynikintorin reunalla valmistui vuonna 1935. Vuodesta 1973 alkaen Relluun pääsi opiskelemaan myös tyttöjä, ja koulun nimi muutettiin Pyynikin yhteislyseoksi. Kun Tampereella siirryttiin peruskouluun vuonna 1976, muuttui Rellu pienen välivaiheen kautta Tampereen lyseon lukioksi. Alimmat luokat jäivät pois ja niiden tilalle yhdistettiin ylimmät luokat kahdesta läheisestä koulusta: Hämeenpuiston yhteislyseosta (entinen Tampereen tyttölyseo) ja Tampereen yhteislyseosta. Vuonna 1982 siirryttiin kurssimuotoiseen lukioon ja vuonna 1995 aloitettiin muutos kohti luokatonta lukiota.