Srednjovjekovna tvrđava Citadela, najdominantnija građevina u Starom gradu Budvi, svakako je jedna od najvrjednijih utvrda u ovom dijelu Mediterana. Iz historijske perspektive, sastoji se od dvije građevine. Građevina iz srednjeg vijeka (15. vijeka), koja je izgrađena tokom Mletačke Republike, sigurno je starija. Unutar tih zidina nalaze se ostaci Crkve Svete Marije. Radi se o pravoslavnoj crkvi Djevice iz srednjeg vijeka. Razorni zemljotres iz 1667. godine značajno je oštetio staru građevinu. Druga građevina Citadele datira iz 19. vijeka, ovaj dio Citadele izgradila je austrougarska vojna uprava na sjevernoj strani tvrđave. Danas je Citadela jedna od najznačajnijih građevina Starog grada Budve. Sadrži mali pomorski muzej s modelima brodova, biblioteku sa stalnom 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 oblasti. Simbol grada Budve također je smješten u staroj tvrđavi. Poznata kamena rezbarija, dvije ribe s repovima okrenutim jedna prema drugoj, povezana je s legendom o porijeklu grada Budve i besmrtnoj ljubavi dvoje mladih ljudi. Danas je to prava turistička atrakcija u Budvi, gdje parovi koji se vole, dodirujući rezbariju lijevom rukom, jedni drugima zaklinju vječnu ljubav. Restoran na prvom spratu čini jednu cjelinu s prostranom terasom na istočnoj kuli i zadivljujućim pogledom na ostrvo Sveti Nikola i otvoreno more. To je idealno mjesto za intimne susrete uz odlične kulinarske vještine i odličnu uslugu. Na vrhu kule, vidikovac s lijepim pogledom na ostrvo, otvoreno more, cijelu Budvu i plaže neophodan je predah za sve ljubitelje fotografije. Srednjovjekovna tvrđava zadržala je rustičnost i originalnost arhitekture, što je čini jednom od najznačajnijih građevina srednjeg vijeka na crnogorskoj obali i najljepšim dijelom starog grada.