Vranje je sedište Pčinskog okruga. Na prvom mestu postoji legenda o imenu grada Vranje koja kaže da se nekada davno Vranje se zvao Golubine, po imenu svog vladara – vojvoda Golubić. Nakon što su Turci preuzeli Vranje za vreme vojvode Golubića, koji je umro u bici za Kosovo, supruga vojvode, koja se zvala Vrana, postala je odgovorna za grad. Dok je supruga bila novi vladar, Golubine je dobio novo ime Vrana – Vranje.
