Srednjovjekovna tvrđava Citadela, najdominantnija građevina u Starom gradu Budve, zacijelo je jedna od najvrednijih utvrda u ovom dijelu Sredozemlja. Iz povijesne perspektive, sastoji se od dviju građevina. Građevina iz srednjeg vijeka (15. stoljeća), koja je podignuta tijekom Mletačke Republike, sigurno je starija. Unutar tih zidina nalaze se ostatci crkve svete Marije. Riječ je o pravoslavnoj crkvi Djevice iz srednjeg vijeka. Razoran potres iz 1667. godine znatno je oštetio staru građevinu. Druga građevina Citadele potječe iz 19. stoljeća, a taj je dio Citadele podigla 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 te knjižnicu s stalnom izložbom knjiga i karata stare Crne Gore i regije. Neke su knjige jedinstvene, a knjižnica je općenito posvećena Balkanu u doba Josipa Broza Tita. Ovdje možete vidjeti i suvremeniju literaturu na stranim jezicima iz različitih stručnih područja. Simbol grada Budve također je smješten u staroj tvrđavi. Poznati kameni reljef, dvije ribe okrenute repima jedna prema drugoj, povezan je s legendom o nastanku grada Budve i besmrtnoj ljubavi dvoje mladih ljudi. Danas je to prava turistička atrakcija u Budvi, gdje zaljubljeni parovi, dodirujući reljef lijevom rukom, jedni drugima zaklinju vječnu ljubav. Restoran na prvom katu čini jednu cjelinu s prostranom terasom na istočnoj kuli i zadivljujućim pogledom na otok Sveti Nikola i otvoreno more. To je idealno mjesto za intimne susrete uz vrhunsko kulinarsko umjeće i izvrsnu uslugu. Na vrhu kule vidikovac s prekrasnim pogledom na otok, otvoreno more, cijelu Budvu i plaže je nezaobilan za sve ljubitelje fotografije. Srednjovjekovna tvrđava zadržala je rustičnost i izvornost arhitekture, što čini jednom od najznačajnijih građevina srednjega vijeka na crnogorskoj obali i najljepšim dijelom staroga grada.