Bylazora was a city of the Paionians, situated along the banks of the Axios (now the Vardar) river in ancient Paionia (the region is now part of the Republic of Macedonia). In pre-Roman times, it was the chief town and seat of the Paionian kings, a major Paionian city, along with Stobi.

Paeonia was later conquered by Rome, and the city eventually waned away. The modern Titov Veles is located on the site of ancient Bylazora.

See also: Veles, Macedonia.