Prima etapa din istoria acestui liceu a constituit-o gimnaziul întemeiat în anul 1919, sub patronajul primarului de atunci al orasului Oltenita, Hristescu Danielescu. Din 1927 gimnaziul devine liceu.
În 1930 liceului i s-a construit un nou local, monumental si functional, prin contributia personala a lui Constantin Alimanasteanu, important lider politic. Liceul va purta numele acestuia între 1930-1948. Cladirea va fi extinsa între anii 1960-1962. Prin reforma învatamântului din 1948, liceul se va numi „Alexandru Sahia” pana in 1990, cu profil pedagogic si apoi agricol (îmbunatatiri funciare), redevenind teoretic in 1955. Din 1975 liceul este industrial , dar a pastrat clase de profil teoretic – matematica-fizica – profilul care a cuprins cei mai buni elevi. Transformarile de dupa 1989 s-au reflectat si asupra acestui liceu. A fost numit „Neagoe Basarab”, dupa numele domnitorului din timpul caruia dateaza prima atestare documentara a localitatii Oltenita(1515) si a redevenit liceu teoretic. In toata istoria sa, acest liceu, prin rezultatele activitatii instructiv-educative, a fost principalul factor de stiinta si cultura din zona, pozitie consolidata în ultimii ani.