Najstarsza wzmianka o mieście położonym w regionie Szarysz pochodzi z 1247 r.
Zabytki Preszowa są skoncentrowane w historycznym centrum, które rozciąga się wokół ulicy Głównej (Hlavná ulica). Najważniejszym jej punktem jest katedra św. Mikołaja z połowy XIV w., stanowiąca najstarszą budowlę w mieście. Turystom udostępniono wieżę, a której roztacza się fantastyczny widok na miasto. Przez wieki świątynia pełniła funkcję kościoła parafialnego, a w 2008 r. została podniesiona do godności konkatedry.
Renesansowy pałac Rakoczego został przebudowany na początku XVII w. Wtedy to siedzibę księcia siedmiogrodzkiego Zygmunta Rakoczego wzbogacono w charakterystyczną fasadę. Po ukończeniu prac zmodernizowaną rezydencję uznano za najpiękniejszą budowlę Górnych Węgier. Obecnie w budynku mieści się Muzeum Regionalne Miasta Preszowa.
Od połowy XVIII w. ozdobą historycznego centrum Preszowa jest również pałac, który wybudował baron Klobušický. Majestatyczna siedziba reprezentacyjna, pałac Klobušickiego, ma cztery skrzydła i prostokątny dziedziniec wewnętrzny. Piętro przykuwa uwagę turystów za sprawą bogatej sztukaterii – główny motyw stanowi scena Zwiastowania NMP.
Do innych zabytków Preszowa należy greckokatolicka cerkiew katedralna św. Jana Chrzciciela, fontanna Neptuna, kolegium ewangelickie, stara szkoła miejska, figura Niepokalanego Poczęcia, więzienie Caraffova, pierwsza bóżnica żydowska, synagoga ortodoksyjna, brama Floriana, dom kupiecki, Kalwaria i Teatr Jonáša Záborskiego.