Oulun Lyseonlyseon nimellä tunnettu 8-vuotinen oppikoulu aloitti toimintansa yksityiskouluna syksyllä [[1874]], sen perustajia ja ensimmäinen rehtori oli [[Wilhelm Lindstedt]]. Se oli Pohjois-Suomen ensimmäinen suomenkielinen yliopistoon johtava koulu. Ruotsinkielisiä oppikouluja oli Oulussa ollut jo 1600-luvulta lähtien. Koulun nimi oli tuolloin Oulun suomalainen yksityislyseo, mutta siitä käytettiin myös nimityksiä Oulun suomalainen lyseo, Oulun suomalainen klassillinen lyseo ja Oulun ensimmäinen suomalainen lyseo. Alkuajat olivat taloudellisesti raskaita, kunnes 1880-luvulla koulu pääsi valtionavun piiriin ja yksityislyseo muuttui 1883–1890 asteittain valtionlyseoksi. Vuodesta 1924 koulun nimenä oli Oulun lyseo. Vuosina 1971–1974 käytössä oli nimi Pokkitörmän yhteislyseo, kunnes 1974 peruskoulu-uudistuksen yhteydessä koulu siirtyi valtiolta Oulun kaupungin omistukseen ja samalla siitä tuli lukiokoulu, Oulun Lyseon lukio. Viisi alinta luokkaa (ns. keskikoululuokat) siirrettiin peruskouluun.
Nykyiseen rakennukseensa Oulun Pokkitörmälle koulu muutti [[1890]]. Tämä Engelin suunnittelema koulutalo oli valmistunut (ruotsinkielisen) Oulun triviaalikoulun käyttöön vuonna 1831.
