Prvá písomná zmienka o obci Vrbovce sa nachádza v darovacej listine zo 16.júna 1394. Kráľ Žigmund daroval hrad Branč a priľahlé obce svojmu prívržencovi Ctiborovi zo Ctiboríc. Latinský text darovacej listiny uvádza názov „Vrbowich“/Vrbovce/. K vrchu Žalostiná viaže sa aj stará ľudová povesť, ktorá hovorí , že na samom vrchu v neveľkom domčeku žila chudobná žena s dcérou. Dcéra bola krásna ako ruža. Matka poslala dcéru po vodu do blízkej studničky, kde pramení potok Chvojnica. Dievča sa dlho nevracalo. Matka trpezlivo čakala ale dcéry nikde. Pochytil ju hnev a tak nahnevaná vyriekla slová“Bodaj by si tam skamenela“. A tak sa aj stalo. Dcéra sa premenila v chladný plačúci kameň a od tých čias viať na tomto vrchu vietor a bolo počuť plač matky i skamenelej dcéry. Ozýva sa žalosť v podobe ujúkania vetra.
