На око 10 km југозападно од данашњег градског језгра Власенице, надомак села Грабовица, Ђурићи и Мишари, налазе се остаци посебно занимљивог средњовјековног града Веледина. По легенди, град су основали и насељавали Мађари, све док приликом турских освајања ових крајева није пао под њихову власт.