Hela staden Budva är omgiven av defensiva stenmurar. Befästningarna i Budva är typiska för de medeltida muromgärdade städerna i Adriatiska havet, komplett med torn, embrasures, befästa stadsportar och ett citadell. Den gamla staden Budva ligger på en stenig halvö, på södra änden av Budvas fält. Arkeologiska bevis tyder på att Illyriska bosättning bildades på platsen för Gamla Stan före grekisk kolonisering av Adriatiska havet. Medan platsen permanent bosatte sig sedan romartiden, byggdes de flesta av de befintliga stadsmurarna och byggnaderna under det venetianska styret. Ursprungligen fanns det grindar på alla de fyra sidorna av den muromgärdade staden. Dock stängdes havsvända grindar genom åren. Den största stadsporten är Porta Di Terra Ferma, den stora posten till staden från väst. Det finns också ytterligare fyra portar på norra väggen och en liten grind som vetter mot den sydvästra stranden i Ri?Ardova glava. Ursprungligen känd som Castle of St Mary