Heraklea Lynkestis est une ville antique située dans le sud de Bitola, au pied de la montagne Baba. Son nom a été donné par Héraclès, le héros mythique et fondateur de la dynastie royale Macédonienne Argéadi tandis que l’adjectif Lynkestis signifiant "Linkestidska" vient du nom de la région Lynkestis, où la ville a été fondée. La ville a été fondée au IVe siècle avant J.C. par le roi macédonien Philippe II de Macédoine. Aujourd'hui, à la place d’ancienne Héracléa sont découverts des restants de plusieurs objets sacrés, ornés par des mosaïques de sol faits en opus sectile et opus tessalatum, datant du 5ème et 6ème siècle.
Ce sont la petite basilique (A), la basilique civile (B), la grande basilique (C) situées à 250 mètres environ de la zone du centre-ville d'Héracléa; En revanche, dans cet endroit, ont été découvertes des tombes médiévales et paléochrétienne , puis, le porche de la salle d'audience de la période romaine (IIe siècle de notre ère), une salle de bains de l'époque romaine (IIe siècle de notre ère), un théâtre de l'époque romaine (IIe siècle de notre ère), une résidence épiscopale de la période paléochrétienne (du IVe au VIe siècle), la fontaine de la ville de l’eau potable de l'époque de Justinien (562 de nouvelle ère). Aujourd'hui, dans ce lieu sont organisées des manifestations diverses culturelles, et il est ouvert de 08h00 à 19h00 pour les touristes, avec un préavis.