1969-re készült el az iskola első épülete, amelynek a környékén akkor még zöldséges és gyümölcsös kertek voltak. A gimnázium a nevét a város polgáraitól kapta: mivel az épület a Krúdy közben állt, egyszerűen csak „Krúdy”-nak nevezték. Így Krúdy Gyula, az ismert író, a város szülötte, lett az iskola névadója. Az ünnepélyes avatón díszvendégként az író lánya, Krúdy Zsuzsa is jelen volt.
A kezdetben meglévő szakközépiskolai osztályokat 1974-ben egy másik iskola vette át, így iskolánk tisztán gimnáziumi profilú osztályokkal működött. A matematika és biológia tagozatos képzés mellett általános tantervű osztályok is indultak.
Az 1978-ban bevezetett fakultáció miatt a tagozatos képzést nem folytathattuk, 1987-ben azonban újra indulhatott egy speciális matematika tantervű osztály.
A tantestület folyamatosan dolgozott a pedagógiai és szakmai fejlesztéseken, így 1991-ben megkezdődhetett egy hatosztályos gimnáziumi képzés programjának kidolgozása. A kísérlet dokumentumait a Művelődési és Közoktatási Minisztérium minden változtatás nélkül elfogadta. Ez a tagozat 1992/93-ban indult.
Az 1995/96-os tanév végén – a tantestület, a tanulók és a szülők példás összmunkájának köszönhetően – két hét alatt átköltöztünk új iskolaépületünkbe (Epreskert út 64).
Az épületcserére a városi Önkormányzat döntése alapján került sor, mivel a régi, számunkra szűkké vált iskolaépület felújítását pénzügyi okok miatt nem engedélyezték, bár a bővítési tervek már készen voltak. Az új épület megfelelő nagyságú, de igen leromlott állapotú volt. Az épület felújításának tervei igen gyorsan elkészültek.
Az 1997/98-as tanévet végigkísérő építkezés munkálatai azonban csak az oktatási szárnyat érintették. Így az 1998/99-es tanévet egy nagyon felemás épületegyüttesben kezdhettük el, de bíztunk a közeli folytatásban.
Örömteli előrelépésünkhöz soroljuk azt is, hogy 1998. szeptemberétől – régi hagyomány újraélesztésével – emelt szintű biológiaoktatás indult.
2002 tavaszán elkezdődött az épületfelújítás II. üteme, mely szeptemberre, az iskolakezdésre készült el. 2003 tavaszán újra gyarapodott az iskola: elkészült a belső udvar, amely a díszburkolattal és a parkkal a tanulók kedvenc pihenőhelye lett a tanév végi hetekben.