
Vrba je stara najmanje 700 godina. Pominje se u prvoj polovini 14. stoljeća u kotorskim notarskim zapisima.
U dokumentima iz te godine pominje se i obližnji Knjež-do, ispod Mravjanika, koji postoji i danas.
Oko 1335. godine pomenuta je crkva Sv. Nikole u Vrbi, pod čime se misli na današnju crkvu Sv. Đorđa. U selu postoji i crkva Sv. Petke.
U blizini Vrbe nalazi se Zmajevića krš (ili Majevića krš), đe je najvjerovatnije živjelo čuveno bratstvo Zmajevići koje se u 16. stoljeću preselilo u primorje.
Zabilježeno je da su Zmajevići učestvovali u obnovi vrbajske crkve. U Vrbi postoje i stari izvori Pištet i Stara voda.