De stad Heraclea Lycestis is in de vierde eeuw voor Christus gesticht door de vader van Alexander de Grote, Philippus II van Macedonië.
De meeste overblijfselen van deze stad stammen uit de Romeinse tijd, zo ook deze oude tegelvloer van hele kleine mosaïeksteentjes.