Frydenberg gymnas er en fortsettelse av det tidligere Fredrikstad realskole og gymnas i Fergestedsveien i Fredrikstad, kjent på folkemunne som "Den gule anstalt". Ny skolebygning stod klar i Veumveien i 1962 og en flyttet fra Fergestedet. Frydenberg gymnas er dermed en direkte fortsettelse av Fredriksstad lærde skole som ble opprettet allerede i 1580. Skolen var et interkommunalt samarbeid og tok imot elever fra kommunene fra nedre Glomma-regionen. Ved oppstart hadde skolen 5 klasser: 2 real-, 2 engelsk- og 1 naturfag-klasse. Skolen var meget moderne for sin tid med spesialrom og svømmehall – byens første! I 1978 ble skolen noe ominnredet i forbindelse med ny skolestruktur og den fikk navnet Frydenberg videregående skole fra 1978. Elevene ved denne skolen ble Rødruss.