Na južnoj ivici Starog grada uzdiže se Budvanska Citadela, jedno od najvažnijih utvrđenja crnogorske obale. Njeni počeci sežu do antičkih vremena, kada je bila akropola helenske Budve. Sadašnji izgled tvrđava je dobila u srednjem vijeku, a kroz vjekove su je dograđivali Mlečani i Austrijanci. Višestruko rušena i obnavljana, Citadela je vjekovima zadržala istu funkciju – da štiti grad sa kopna i mora. Austrijanci su joj dali današnji oblik u 19. vijeku, izgradivši kasarnu, bastione i vojnu pekaru na mjestu nekadašnje Crkve svete Marije, po kojoj se tvrđava nekada zvala Kastel Sveta Marija. Danas je Citadela kulturna znamenitost sa kulama, unutrašnjim kapijama i očuvanim zidinama iz 12–14. vijeka. Nekadašnji simbol vojne moći danas nudi pogled na Budvu i more, a u njenim zidinama smještene su izložbe i kulturni programi.
