Prilep er kjent som «byen under Markos tårn» siden byen ligger nær de tårnene som er dedisert til den legendariske helten kong Marko.