Den middelalderske forsterningen Citadela, den mest dominerende bygningen i den gamle byen Budva, er sikkert en av de mest verdifulle befestningene i denne delen av Mediterranean. Fra et historisk perspektiv består den av to bygninger. Bygningen fra middelalderen (15. århundre), som ble bygget under Venetian Republic, er sikkert eldre. Innenfor disse murene er restene av Mariakirken (Santa Maria in Castello), som ble revet i 1838. Budva turistorganisasjons hefte om festningene beskriver den som en ortodoks kirke fra 1100–1300-tallet. Det ødeleggende jordskjelvet i 1667 gjorde betydelig skade på den gamle bygningen. Den andre bygningen i Citadelen er en østerriksk kaserne, som Keiserdømmet Østerrike bygde i 1838 midt i festningen. I dag er Citadelen en av de mest representative bygningene i den gamle byen Budva. Den er privateid og brukes til museum og servering; sjekk hvilke utstillinger som er åpne. Operatøren beskriver også et privat bibliotek med over 5 000 bøker i to deler: den ene om første og andre verdenskrig og Balkankrigene, den andre om kommunismens fremvekst og fall i Jugoslavia og Sovjetunionen. I tillegg finnes aviser fra 1900–1916, våpenskjold og flagg. Symbolet på byen Budva er også lokalisert i den gamle forsterningen. Ifølge Budvas museer og gallerier er det kjente steinrelieffet av to fisk med halene mot hverandre av nyere dato. Operatøren av Citadelen knytter det til legenden om de forelskede Jelena og Marko, som hoppet fra toppen av festningen og ble til to fisk. Ifølge tradisjonen finner den som berører steinen med venstre hånd og ønsker seg noe, evig kjærlighet. Festningen har også serveringsvirksomhet; sjekk på stedet hva som er åpent. Fra terrassene ser du øya Sveti Nikola og det åpne havet. På toppen av tårnet, utsiktspunktet med en vakker utsikt over øyen, det åpne havet, hele Budva og strendene er et viktig stoppested for alle fotografer. Festningen er ikke bevart i sin opprinnelige middelalderform: her ligger venetianske byggefaser, den østerrikske kasernen fra 1838 og gjenoppbyggingen etter jordskjelvet i 1979 lag på lag. Den er likevel en av de vakreste delene av den gamle byen. Verken operatøren eller Budva turistorganisasjon publiserer åpningstider eller billettpriser, så spør operatøren av Citadelen direkte før besøket.