Srednjovječna tvrđava Citadela, najdominantnija zgrada u Starom gradu Budvi, svakako je jedna od najvrednijih utvrda u ovom dijelu Sredozemlja. Iz istorijske perspektive, sastoji se od dva zgrade. Zgrada iz Srednjeg vijeka (15. vijeka), koja je izgrađena tokom Republike Venecije, sigurno je starija. Unutar tih zidina nalaze se ostatci Crkve Svete Marije. Radi se o pravoslavnoj crkvi Djevice iz Srednjeg vijeka. Razorni zemljotres iz 1667. godine značajno je oštetio staru zgradu. Druga zgrada Citadele datira iz 19. vijeka, ovaj dio Citadele je izgrađen od strane Austro-Ugarskog vojnog administracije na sjevernoj strani tvrđave. Danas je Citadela jedna od najznačajnijih zgrada Starog grada Budve. Sadrži mali pomorski muzej s modelima brodova, biblioteku s permanentnom izložbom knjiga i karata stare Crne Gore i regije. Neke od knjiga su jedinstvene, a biblioteka je općenito posvećena Balkanu tokom vremena Josipa Broza Tita. Ovdje možete vidjeti i moderniju literaturu na stranim jezicima iz različitih stručnih polja. Simbol grada Budve je također smješten u staroj tvrđavi. Poznati kameniti rezbarenje, dvije ribe s repima okrenutim jednom prema drugom, povezan je s legendom o porijeklu grada Budve i besmrtnoj ljubavi dva mlada čovjeka. Danas je to prava turistička atrakcija u Budvi, gdje parovi koji se vole, dodirujući rezbarenje lijevom rukom, jedni drugima zaklinju vječnu ljubav. Restoran na prvom katu čini jednu cjelinu s prostranom terasom na istočnoj kuli i zapanjujućim pogledom na ostrvo Sveti Nikola i otvoreno more. To je idealno mjesto za intimne susrete sa odličnim kulinarskim vještinama i odličnom uslugom. Na vrhu kule, vidikovac s lijepim pogledom na ostrvo, otvoreno more, cijelu Budvu i plaže je neophodan stanak za sve ljubitelje fotografije. Srednjovječna tvrđava je zadržala rusticitet i originalnost arhitekture, što je čini jednom od najznačajnijih zgrada Srednjeg vijeka na crnogorskoj obali i najljepšim dijelom starog grada.