Herakleia Lynkestis ist eine antike Stadt am südlichen Stadtrand von Bitola, rund 2 km vom Zentrum entfernt. Sie wurde im 4. Jahrhundert v. Chr. von Philipp II. von Makedonien gegründet und lag später an der römischen Via Egnatia, der Verbindung von der Adria nach Byzanz. Erhalten sind unter anderem ein römisches Theater, Thermen, Säulenhallen sowie frühchristliche Basiliken mit großflächigen Bodenmosaiken. Die Anfahrt ist kurz und asphaltiert, Parkmöglichkeiten gibt es am Eingang. Für Motorradfahrer eignet sich der Besuch als Etappenziel auf einer Tour von Ohrid über den Galičica-Pass oder Resen nach Bitola. Lohnend ist auch die Weiterfahrt in den Nationalpark Pelister mit seinen Bergstraßen. Bitola selbst bietet mit der Fußgängerzone Širok Sokak eine gute Pausenmöglichkeit.