Prima etapă din istoria acestui liceu a constituit-o gimnaziul întemeiat în anul 1919, sub patronajul primarului de atunci al oraşului Olteniţa, Hristescu Danielescu. Din 1927 gimnaziul devine liceu.

   În 1930 liceului i s-a construit un nou local, monumental şi funcţional, prin contribuţia personală a lui Constantin Alimănăşteanu, important lider politic. Liceul va purta numele acestuia între 1930-1948.  Clădirea va fi extinsă între anii 1960-1962. Prin reforma învăţământului din 1948, liceul se va numi "Alexandru Sahia" pana in 1990, cu profil pedagogic si apoi agricol (îmbunătăţiri funciare), redevenind teoretic in 1955.  Din 1975 liceul este industrial dar a păstrat clase de profil teoretic - matematică-fizică - profilul care a cuprins cei mai buni elevi.  Transformările de după 1989 s-au reflectat şi asupra acestui liceu. A fost numit "Neagoe Basarab", după numele domnitorului din timpul căruia datează prima atestare documentară a localităţii Olteniţa(1515) şi a redevenit liceu teoretic.  In toată istoria sa, acest liceu, prin rezultatele activităţii instructiv-educative, a fost principalul factor de ştiinţa şi cultura din zona, poziţie consolidată în ultimii ani.