Den medeltida fästningen Citadel, den mest dominerande byggnaden i gamla Budva, är säkerligen en av de mest värdefulla befästningarna i denna del av Mediterranean. Ur ett historiskt perspektiv består den av två byggnader. Byggnaden från medeltiden (1400-talet), som byggdes under Venetianska republiken, är säkerligen äldre. Inom dessa väggar finns resterna av S:t Maria-kyrkan. Det är en ortodoxa kyrka från medeltiden. Jordbävningen 1667 skadade betydligt den gamla byggnaden. Den andra byggnaden av Citadel är från 1800-talet, denna del av Citadel byggdes av Austro-ungersk militäradministration på norra sidan av fästningen. Idag är Citadel en av de mest representativa byggnaderna i gamla Budva. Den innehåller ett litet sjöfartsmuseum med modeller av fartyg, ett bibliotek med permanent utställning av böcker och kartor över gamla Montenegro och regionen. Några av böckerna är unika, och biblioteket är i allmänhet tillägnat Balkan under tiden för Josip Broz Tito. Här kan du också se mer modern litteratur på främmande språk från olika professionella områden. Symbolen för Budva finns också belägen i gamla fästningen. Den berömda stenristningen som visar två fiskar med svansarna vändade mot varandra, är relaterad till legenden om ursprunget till Budva och den odödliga kärleken mellan två unga människor. Idag är det en verklig turistattraktion i Budva, där älskande par rör stenristningen med sin vänstra hand och svär evig kärlek till varandra. Restaurangen på första våningen bildar en helhet med en rymlig terrass på den östra tornet och en fantastisk utsikt över ön Sveti Nikola och det öppna havet. Det är en ideal plats för intima samkväm med utomordentlig matlagning och utmärkt service. Utsiktspunkten på toppen av tornet med en vacker utsikt över ön, det öppna havet, hela Budva och stränderna är ett viktigt stopp för alla fotografer. Den medeltida fästningen har behållit rusticiteten och ursprungligheten i sin arkitektur, vilket gör den till en av de mest betydelsefulla byggnaderna från medeltiden på Montenegros kust och den vackraste delen av gamla staden.