Heraclea Lyncestis, 1 km al sur de Bitola, se cuenta entre los mejores yacimientos arqueológicos de Macedonia del Norte. Fundada por Filipo II de Macedonia, adquirió relevancia comercial antes de que la conquistaran los romanos en el 168 a.C. En el s. IV se convirtió en obispado, pero fue saqueada por los godos y después por los eslavos. Se pueden ver los baños, el pórtico y el anfiteatro romanos, y las impresionantes ruinas de la basílica paleocristiana y el palacio episcopal, con hermosos mosaicos bien conservados, únicos por su representación de árboles y animales endémicos.