Přesný rok založení školy v Úštěku není znám. Připomíná se však již před třicetiletou válkou, kdy byla dle tehdejšího charakteru čistě česká. V nejstarších listinách se mluví již o kantoru a jeho požitcích. Správce úštěcké školy ( rektor ) měl na počátku 16. století k ruce jednoho učitele ( kantora ).
Školní budova byla ve vlastní budově vedle německé brány v roce 1575 nově opravena. Později po požáru byla nově postavena na místě, kde se dnes nachází budova zdravotního střediska.
V 18. století prodala obec starou budovu a umístila školu do obecního domu. Tato škola stála asi 100 let. V roce 1856 byla obrovským požárem, který zachvátil velkou část města, úplně zničena. Již následujícího roku přikročila obec k výstavbě další školy.
V roce 1871 bylo vydáno povolení ke zřízení chlapecké měšťanské školy. Třídy této školy se však nacházely ve dvou různých budovách, a tak vznikly plány na postavení nové, prostorné školní budovy, která by pojala všechny ročníky obecné i měšťanské školy. Stavba školy započala 30. dubna 1894 a 29. září 1895 se konalo slavnostní vysvěcení. Nová školní budova se stala čestným pomníkem školního přátelství a obětavosti úštěckých obyvatel. Tato budova slouží svým účelům i dnes - na začátku 21. století.