Tym razem zabieram Was do miasta, którego nazwa pochodzi od mitycznego herosa Heraklesa. Odległe to dzieje, gdy w IV wieku p. n. e. Filip II Macedoński podbija starożytne królestwo Lynkestis. Po przyłączeniu jego ziem do Macedonii zakłada miasto Heraclea. Strategiczne położenie miasta na granicy między północnymi ziemiami Starożytnej Grecji a terenami barbarzyńców sprzyjało jego rozwojowi. Również po podbiciu tych terenów przez Rzymian miasto dalej dobrze prosperowało dzięki położeniu na ważnym trakcie handlowym Via Egnatia przecinającym w poprzek cały Półwysep Bałkański. Dopiero trzęsienie ziemi w VI wieku n.e. niszczy miasto. Na prawie 1,5 tys lat znika z powierzchni ziemi.