Prilep is the fourth largest city in North Macedonia. It has a population of 66,246 and is known as "the city under Marko's Towers" because of its proximity to the towers of Prince Marko.

The name of the city comes from the Macedonian word "Прилеп" (meaning "sticky") and it showcases how the buildings were first built there, being near one another next to the Marko's Towers.

The main square in Prilep is called "Alexandria", in honor of Alexander the Great. The reconstruction of the square began in 2005 and it was completed in 2006. The reconstruction cost 700.000 Euros and its investor was the city of Prilep. During the reconstruction the monument of Alexander the Great was erected, among the other things.

The most important ancient monument is the old city of Styberra situated on Bedem hill near Čepigovo, in the central region of Pelagonia. As early as the time of the Roman–Macedonian wars, this city was known as a base from which the Macedonian king Perseus of Macedon set out to conquer the Penestian cities. An important site in the area is Bela Crkva, 6 km (4 mi) west of Styberra, where the town of Alkomenai was probably located. It was a stronghold of the Macedonian kings after it was rebuilt in the early Roman period and was at the Pelagonian entrance to a pass leading to Illyria. Part of the city wall, a gate, and a few buildings of the Roman period were uncovered here in excavations. All recent finds from these sites are in the Museum of the City of Prilep.

Veles is a city in the central part of the Republic of North Macedonia on the Vardar river. The city of Veles is the seat of Veles Municipality.

Veles (Vilazora) was initially the Paeonian city Bylazora from the period of early Classical Antiquity. The city's name was Βελισσός Velissos in Ancient Greek.

Under Turkish rule it became a township (kaza) called Köprülü in the Üsküp sanjak (one of the administrative divisions of the Ottoman Empire). From 1877 to 1912 the sandjak was part of the Kosovo vilayet. It played an important part in Ottoman history, as it was where six Grand Viziers hailed, and is still known as Köprülü in Turkish. From 1929 to 1941, Veles was part of the Vardar Banovina of the Kingdom of Yugoslavia. After World War II, the city was known as Titov Veles after Yugoslavian president Josip Broz Tito, but the 'Titov' was removed in 1996.

Through North Macedonia Veles is known as industrial center and recently, as a leader in the implementing of IT in the local administration in North Macedonia.

Veles is a place of poetry, culture, history and tradition, as well as a city with plentiful and precious cultural heritage and centuries old churches.

Veles is a municipality of 55,000 residents. The geographic location of the city of Veles makes it suitable for hiking and camping, especially at the west side of the city. One such location is the tranquil village Bogomila. Nearby there is the man made lake Mladost, which is known as the city's recreational centre.

Veles made international news in 2016 when it was revealed that a group of teenagers in the city were controlling over 100 websites producing fake news articles in support of U.S. presidential candidate Donald Trump, which were heavily publicised on the social media site Facebook.