Първото училище в гр. Кула е открито през 1830 г. в дома на свещеника Петър. В него учителстват родолюбивите кулчани Йончо Цеков, Добри Вълков, Бочо Стругаров, Лило поп Иванов и др. В 1870 година е открит Първи прогимназиален клас и училището е преобразувано в гражданско. Откриват се Втори и Трети прогимназиални класове. Освобождението (1878 г.) заварва едно добре развито първоначално училище в Кула (с четири отделения) и напълно развита трикласна прогимназия.

През 1881 г. с усилия и средства, дарени от родители, общественици, учители и настоятели, е построена нова училищна сграда в северозападната част на черковния двор.

През 1882 г. братът на загиналия в боевете около Кула руски капитан Киряев прави дарение за 5000 рубли на кулското училище (учебни помагала, книги и материали). През 1884 г. прогимназията се отделя от началното училище и се обособява като самостоятелно учебно заведение.

През 1898 г. е построена училищна сграда (в сегашния двор на училището). В това училище са работили видни кулчани: Лило Корманов, Данчо Корманов, Иванова Ковачева и др. Училището се именува "Христо Ботев". В 1920 г. е основана гимназията в Кула. Тя носи името на Васил Левски.

През 1969 г. е завършен строежът на съвременната гимназиална сграда. Гимназията и основното училище се разделят. В завършеното през 1961 г. "старо крило" на СПУ "Васил Левски" се настанява основното училище "Христо Ботев". През учебната 1971/72 година става обединяването на НОУ "Христо Ботев" и ПГ "Васил Левски" в ЕСПУ "Васил Левски".

От 1990 година до 31.07.2016 г. училището е СОУ "Васил Левски".

От 1 август 2016 година училището е СУ "Васил Левски".