СОУ " Васил Левски" е приемник на килийното училище в град Нови пазар, което е открито още в далечната 1840 г., а името на първия учител е Илия Вълчев Талимата. Училищната сграда, където сега се намира  начална степен, е построена през  1881 г.. Тогава тя е била на 1 етаж и имала 3 класни стаи.

По- късно през 1907 г.е достроена и останалата част. През 1974 г. е завършен строежът на новата сграда и училището придобива сегашният си вид. През 80- те години е построен физкултурен салон и басейн. Издигнат е и паметник на Васил Левски - патрон на нашето училище. В периода 1907 - 1937 училището е носело името " Св. Св. Кирил и Методий", а от 1937 г. до 1945 г. се е наричало " Митрополит Симеон". След 1945 г. получава новото си име - " Васил Левски". В миналото училището е дало началото на хоровата самодейност, на въздържателното и туристическото дружество. Сега в училището учат 759 ученици. За тях са обзаведини 4 компютърни кабинета, библиотека, логопедичен кабинет, физкултурни салони, медицински и зъболекарски кабинет. В училището работи и ресурсен учител.