1974.a. valmis Võru I Keskkooli uus hoone ning Vabaduse tänava koolihoonesse kolis Võru II Keskkool. Sellega jäi koolimaja Jüri tn 42 tühjaks ja tekkis võimalus uue kooli avamiseks. See võimaldanuks 1.septembril Võrus õppetööd alustada ühes vahetuses. Tolleaegse TSN Täitevkomitee otsusega moodustatigi aprillis 1974 Võru 3. 8-kl Kool. Määrati kindlaks ka kooli piirkond. Õpilaste vastuvõtmisel uude kooli aga piirkondlikku kuuluvust ei arvestatud, õpilasi võeti vastu kõigist Võru koolidest. Üldreeglina tulid klassijuhatajad oma klassiga uude kooli kaasa.

Enne kooli algust tehti majas remont, hangiti uut mööblit, õppevahendid saadi teistelt koolidelt, eelkõige Võru I Keskkoolilt. Need olid küll enamikus kasutatud ja vanad, kuid uute saamiseni väga vajalikud. Pedagoogidest asus esimesena tööle juba suve algul õppealajuhataja Helju Savi. 2.septembriks, kui toimus avaaktus, oli kaader põhiliselt komplekteeritud. Kooli esimeseks direktoriks sai Vello Paavel. Õpilasi oli 460, kõiki klasse kaks paralleeli. Õppetöö toimus ainekabinettides.

Kõigile raskustele vaatamata oli õppeaasta lõpus klassikordajaid vaid 1,5% (võrdluseks 1994 5%). Juba esimesel kooliaastal alustasid aktiivset tegevust noored liiklusinspektorid ja tuletõrjujad, palju tehti sporti. Toimusid toredad ühised ettevõtmised lastevanematega. Nagu ikka uuel koolil, oli ka 3.koolil algul suhteliselt suur õpetajate vahetuvus. Tänaseks on oma "raudvara" siiski välja kujunenud. Välja on kujunenud omad tippsündmused, ühised tõekspidamised, armastus oma kooli vastu. 90-ndate aastate algul vähenes oluliselt õpilaste arv Võru Vene Keskkoolis ning 1993.aastal vahetasid Vene Kool ja Võru 3. Põhikool majad. See võimaldas taas tööd organiseerida ühes vahetuses ning üle minna kabinetisüsteemilt pesaklassidele. Sügisel sai kool ka uue nime - Kesklinna Kool.1996.aastal komplekteeriti 10.klass ning kool alustas teed gümnaasiumiks kasvamisel, suund võeti majandusõppele. 1998.a. suvest kannabki kool oma praegust nime - Võru Kesklinna Gümnaasium.