A falak, amelyek más európai országokban a városok jellegzetességei voltak, a középkori Magyarországon lassabb ütemben épültek. I. Lajos király 1351-ben rendeletével, amely az ilyen településeket (civitates muratae) mentesítette az újonnan bevezetett tizenkilencedik századi adó megfizetése alól, a városokat falazott erődítmények építésére kívánta ösztönözni . A falak építését Prešovban I. Lajos 1374-ben azzal ösztönözte, hogy Buda példáját követve kiváltságokat biztosított a helyi közösségnek a textil- és kézműves termékek kereskedelmében.
Luxemburgi Zsigmond király, illetve hivatala az építkezéseket egy dokumentumban még a város „újraalapításának” is nevezte. A 14. század második fele körül Prešov városa védőfal-övezetet épített. Eleinte csak három fala volt, amelyeket nagy barbakánokkal erősítettek meg a Felső és az Alsó kapunál. A belső falon volt egy lőterekkel ellátott ochodza, a második fal a parkan része volt, a harmadik fal pedig a külső várárok. Ennek nyugati oldalán állt az úgynevezett Kis Kapu, amely a Toriszhoz vezetett. A városfalak építésének kezdeténI. Ludovít király által Prešovba küldött tapasztalt Diósgyőri Ambróz mesteré volt a vezető szó, aki azt kívánta, hogy a prešoviak ne tornyokat építsenek, hanem hagyjanak üres helyeket. A fent említett királyi engedmények ellenére a városlakók nagyon lassan haladtak az erődítmények építésével, ezért az új uralkodó, Luxemburgi Zsigmond további kiváltságokat és kedvezményeket biztosított számukra. 1404-től a prešovi polgárok a királyi földeken bárhol fát vághattak, követ bányászhattak és meszet égethettek a falak építéséhez, 1405-től pedig a nagyszarvai polgároknak is segíteniük kellett ebben. Ekkor a már meglévő falakat (parkán) egy alacsonyabb fallal egészítették ki. Julianu bíboros 1433-ban még azt is megengedte nekik, hogy vasárnap és ünnepnapokon is dolgozzanak. Az 1435-ös, a falak újjáépítésére és megerősítésére vonatkozó általános parancsnak megfelelően Prešovban a falakat és a városárkot is kibővítették, és a város nyugati részén két malmot is leromboltak. Ezután a várost nyugat felé egy újabb háztömbtel bővítették, délen pedig az eredetileg a falak mögött található középkori karmelita kórházat a város belterületéhez csatolták. A munkálatok azonban nagyon lassú ütemben folytak, és csak a huszita sereg támadásának veszélye gyorsította fel őket. A város erődítményeinek építése az 1530-as évek közepén fejeződött be.
Időközben a nyugati oldalon le kellett bontani, hogy helyet adjanak egy új utcának (Jarkova) az egykori várárok helyén, majd egy új helyen újra felépítették. A 16. század elején a prešovi építész Jan is részt vett a védelmi építkezésekben. Állítólag ő építette a városkaput, a tornyot a város északnyugati részén, és részt vett a külső erődítményfal építésében. A masszív, hármas övű, árokkal övezett falakat bástyákkal erősítették meg. Prešov eredeti erődítési rendszere két falgyűrűből állt, amelyeket bástyák, tornyok és aMalomárokból veszély idején vízzel feltöltött vizesárok váltott fel. (Tekintettel arra, hogy Prešovban már a 13. században is léteztek malmok, a Malomárok mára megszűnt medrét és környékét a város egyik legrégebbi részének tekinthetjük). Amikor 1751-ben a város katonai funkciója megszűnt, Mária Terézia elrendelte a város erődítményeinek felszámolását, és az összes fegyvert Kassára szállíttatta. A 18. század végétől kezdve a kapuknak, bástyáknak és falaknak fokozatosan át kellett adniuk helyüket az új építkezéseknek. Több tényezőnek köszönhetően azonban a városerődítés ezen részei a mai napig megmaradtak: Kumšt – az úgynevezett vízibástya a mai Kumšt utcában. A 16. század óta a használaton kívüli bástya pincéjében egy technikailag figyelemre méltó berendezés működött, amely a Malomárokból szivattyúzta a vizet, és facsövekben osztotta szét a városban (Machina hydraulika). Lóerővel hajtották. A bástya később pusztulásnak indult, és 1930-ban építették újjá, ahol a Zsidó Múzeumnak adott otthont. Ma az épületben a Prešovi Regionális Múzeum letéteményese található. A városárok, amely a város keleti oldalán (a Kmet’ovo stromoradím alatt) a Slovenská utcával párhuzamosan megmaradt az erődítményfal egy részével. Több épülethez tartozik, a déli oldalon található a Művészetek kertje, ahol az 1970-es években uszoda volt. A ferences templom mögötti sokszögű bástya a föld felé nyúlik. A Kováčská utcai középkori bástya az egyetlen fennmaradt ágyúbástya az erődítményépítés utolsó szakaszából, és az erődítményépítés korábbi időszakából származó épület példája. Napjainkban kilátóként és néha kulturális célokra szolgál. A város nyugati oldalán, a Baštova utcában is részben megmaradtak az erődítési falak, de csak kis mértékben, mivel a városi erődítmény falaihoz földszintes lakóházakat építettek. Flórián-kapu A városerődítmény fennmaradt részei közül a legnagyobb épület. Gyalogos kapuként és a városi csatorna vizesárokba való kivezetéseként szolgált. A 18. század végén alakították át mai formájára. A szomszédos, a várfalból átalakított épületben a 19. század elején a városi közkórház, a szegényház és az úgynevezett„szalonház” (elmegyógyintézet) működött.
A Floriánova utcai középkori városerődítés nyugati kapujának alapjai a 15. századból: A lelet a Flórián-kapu boltíve alatti sétány két oldalán található. Ez egy 70 centiméteres fal. A Fő utcán kőburkolatot használnak a történelmi leletek kiemelésére. A Fő utca 49. szám alatt található a 18. századi Prešov történelmi magjának 3D-s bronzmodellje. Prešov városának városi erődítményei a Šariš várút részét képezik .
