Heraclea Lyncestis I nærheten av Bitola ligger også den gamle byen og arkeologiske utgravningen av Heraclea, som antas å stamme fra tiden til Filip II av Makedonia. På samme måte som det gamle Ohrid, lå Heraclea v