Budva ble etter legenden grunnlagt på 400-tallet f.Kr av enden den fønikiske prinsen kadmos, eller av greske kolonister, og gikk i Romertiden under navnet Illyria. grensen mellom de øst- og vestromerske rikene gikk her etter delingen i 395. I middelalderen ble byen styrt av lokale eller serbiske fyrster.