U vremenu uspona srpske države ovim područjem su vladali Nemanjići a sama Hercegovina, tada Zahumlje, poznata je kao vojvodstvo svetog Save. Bileća je od davnina poznata kao važna raskrsnica puteva.
Nevesinje – latinski – Neuesigna; Neuisina; Netusina; Neusigne – prvi put se kao župa pominje u XII vijeku. Prema nekim mišljenjima ime je dobilo prema riječima – neue signe – sniježna pustinja.
Drugo tumačenje, jednako moguće, je da je Nevesinje dobilo ime po ljekovitoj biljci ( ili više njih), koja se (ili koje su se) u staroslovenskom jeziku zvale – delesile – devet sila, što ukazuje na ljekovitu moć biljaka. Ova riječ, sa malim varijantama čuje se i danas u više slovenskih jezika, pa i u našem – kao devesilj, u značenju biljke, a ponekad i kao: devesinj, nevesilj i nevesinj, prema kom obliku je i došlo do naziva Nevesinje.
