Prvá zmienka o Bardejove pochádza z roku 1241 a tvorí ju zápis v Ipatijevskej kronike. Druhá písomná zmienka, ktorej odpis sa nachádza v Okresnom archíve v Bardejove, je z roku 1247 a kráľ Belo IV. v nej rieši územné spory medzi nemeckými osadníkmi z Prešova a mníšskym radom cisterciánov, ktorí pôsobili v Bardejove. Bardejov ležal na významnej obchodnej ceste medzi Čiernym a Baltským morom. Čulý obchodný ruch urobil z malej osady v pomerne krátkom čase bohaté mesto, ktorému venovali pozornosť všetci uhorskí panovníci. Rozsiahle privilégiá udelené kráľom Karolom Róbertom v roku 1320 posilnili ďalší vývoj. S urbanizačným rozvojom Bardejova v prvej polovici 14. storočia úzko súvisia počiatky mestského opevnenia. Už v roku 1352 kráľ Ľudovít I. prikázal mesto opevniť hradbami a baštami. V privilegiálnej listine z roku 1376 sa hovorí už o opevnenom meste. Preto nie je vylúčené, že fortifikačné prvky vznikli už aj pred rokom 1352. Fortifikačný systém, ktorý na základe tohto rozhodnutia vznikol, patrí dnes k najzachovalejším na Slovensku. V tom istom roku získalo mesto právo konať na sviatok sv. Egídia – 1. septembra, výročný jarmok.