Już w 1415 roku w dokumentach Uniwersytetu Wiedeńskiego pojawia się wzmianka o pierwszym studencie pochodzącym z Preszowa. O wysokim poziomie tutejszej szkoły miejskiej w średniowieczu świadczy choćby to, że wielu jej absolwentów kontynuowało naukę na uniwersytetach w Wiedniu, Krakowie czy we Włoszech. Po powstaniu kolegium ewangelickiego i rozpoczęciu regularnego nauczania w 1667 roku, szkoła miejska została zlikwidowana. Od 1673 roku mieściło się tu gimnazjum jezuickie, pod koniec XIX wieku przekształcone w królewskie gimnazjum katolickie. Budynek starej szkoły miejskiej służył w przeszłości do różnych celów. Dziś mieści się w nim biblioteka, której patronem jest poeta Pavol Orságh Hviezdoslav.
