In 1282, Serbian king Stefan Milutin defeated the Byzantine Empire and conquered Velbazhd.
The city was a sanjak centre initially in Rumelia governorate-general, after that in the Bitola and Niš vilayets (province).