<strong>Joensuun lyseo</strong> perustettiin säätyjen ja senaatin hyväksynnällä vuonna 1865, eli 17 vuotta kaupungin perustamisen jälkeen. Se aloitti toimintansa ns. yläalkeiskouluna. Tällaisena se toimi aina vuoteen 1874 saakka, jolloin se muutettiin neliluokkaiseksi lyseoksi. Opetuskieli oli suomi. Yleisalkeiskoulu toimi aluksi 1865 kaupungin luutnantti Schlüterilta vuokraamissa rakennuksissa. Sen jälkeen se toimi useassa eri osoitteessa. Theodor Deckerin piirtämä koulurakennus otettiin käyttöön elokuun alusta 1894.