Heraclea Lyncestis I nærheden af Bitola ligger også den gamle by og arkæologiske udgravning af Heraclea, som menes at stamme fra tiden for Phillip II af Makedonien. Ligesom den gamle Ohrid lå Heraclea på den berøm
