Una leyenda cuenta que Budva fue fundada por Cadmo el fenicio, héroe exiliado de Tebas que encontró en este lugar un refugio para él y su esposa Harmonía.