Вранье е седалището на област Пчиня. На първо място, има легенда за името на град Вранье, която казва, че в древността Вранье се е наричало Голубине, на името на своя владетел херцог Голубич. След падането на Вранье в ръцете на османците по времето на херцог Голубич, който загива в битката за Косово, съпругата на херцога, на име Врана, отговаря за града. Докато съпругата е била новият владетел, Голубине е прекръстен на Врана – Вранье.
