Located 1km south of Bitola (70MKD by taxi), Heraclea Lyncestis is among Macedonia's best archaeological sites. Founded by Philip II of Macedon, Heraclea became commercially significant before Romans conquered (168 BC) and its position on the Via Egnatia kept it prosperous. In the 4th century Heraclea became an episcopal seat, but it was sacked by Goths and then Slavs.
See the Roman baths, portico and amphitheatre, and the striking Early Christian basilica and episcopal palace ruins, with beautiful, well-preserved floor mosaics. They're unique in depicting endemic trees and animals. Excavations continue, so you may see newer discoveries.