Gimnazija je vaspitno-obrazovna ustanova koja je, ne samo u razvoju obrazovanja već i u razvoju čitave opštine, ostavila i ostavlja dubok i neizbrisiv trag. I više od toga, njena delatnost i postojanje, vredni su ne samo za opštinu Lebane, nego i za ceo region. Dana 7. maja 1963. godine, odlukom Narodnog Odbora opštine Leskovac doneto je rešenje o osnivanju izdvojenog odeljenja prvog razreda gimnazije “Zele Veljković” u Leskovcu sa sedištem u Lebanu. Sa radom je otpočelo jedno odeljenje prvog razreda, društveno-jezičkog smera, kao izdvojeno odeljenje u Lebanu. Te školske 1963/64. godine upisano je 110 učenika u tri odeljenja društveno-jezičkog smera. Novoformirana škola je započela svoj rad u zgradi osnovne škole “Radovan Kovačević-Maksim” u Lebanu. Dana 1.februara školske 64/65, Gimnazija je preseljena u novu zgradu (prizemlje i jedan sprat), sa 12 učionica, velikom fiskulturnom salom i pratećim radnim prostorijama.

Godine 1976. shodno povećanju broja učenika doneta je odluka o izgradnji jos jednog sprata sa kabinetima za prirodne i tehničke nauke. Školske 1968/69 Gimnazija se osamostaljuje pod nazivom Gimnazija “Stojan Ljubić” u Lebanu.
Godine 1970/71, Gimnazija dobija prirodno – matematički smer. Od 1977. do 1990. godine, Gimazija je funkcionisala u sklopu Obrazovnog centra “Stojan Ljubić” da bi na osnovu nove mreže srednjih škola, školske 1990/91 Lebanu bilo vraćeno gimnazijsko obrazovanje.