U ovom gradu i danas živi legenda o Kraljeviću Marku: Tvrđava na stenama krije vekove istorije
Već pri prvom susretu sa Prilepom jasno je da njegova prošlost nije sačuvana samo u knjigama – ona je vidljiva na svakom koraku, među stenama, starim crkvama i ostacima nekadašnjih utvrđenja. Na stenovitom brdu iznad grada uzdižu se ostaci grada Kraljevića Marka, dok se u podnožju, u staroj Varoši, nalaze crkve i manastiri koji i danas svedoče o vremenu njegove vladavine.
