Kouvolan lyseon lukio on muodostunut Palomäen ja Torkkelin lukioiden yhdistyessä vuonna 1980. Torkkelin lukio oli tyttökoulu, jonka edeltäjä on vuonna 1936 perustettu Viipurin toinen tyttökoulu. Talvisodan jälkeen tyttökoulu muutettiin Kouvolaan, ja nimi muuttui Kouvolan tyttölyseoksi ja peruskoulu-uudistuksessa 1975 Torkkelin lukioksi. Vuonna 1949 rakennettiin tyttölyseolle rakennus, joka nykyisin toimii Kouvolan lyseon lukion tiloina.
Palomäen lukion edeltäjä oli poikakoulu Kouvolan suomalainen yhteiskoulu (1903), joka 1940-luvulla muutettiin Kouvolan lyseoksi ja 1973 Kouvolan yhteislyseoksi ja edelleen 1975 Palomäen lukioksi ja Urheilupuiston yläasteeksi. Poikakoulu toimi 1960-luvulta lähtien rakennuksessa, joka on lukioiden yhdistymisen jälkeen ollut Urheilupuiston koulun käytössä.
Lyseon liikuntahalli rakennettiin 1991. |