Kalaja e Montevideos, e njohur edhe si "La Fortaleza" ose "La Ciudadela", është një kështjellë e ndërtuar nga spanjollët në shekullin e 18-të për të mbrojtur qytetin nga piratët dhe pushtimet e jashtme. Ndërtimi i kalasë filloi në 1724, kur Montevideo ishte ende një koloni e vogël spanjolle dhe zgjati pothuajse tridhjetë vjet.Arkitektura e Kështjellës është në stilin barok, me mure të trasha dhe kulla vrojtimi impozante. Kalaja zë një sipërfaqe prej rreth 10 hektarësh dhe përfshin katër porta kryesore, secila prej të cilave i është kushtuar një shenjtori mbrojtës. Në qendër të Citadelës është Plaza de Armas, një shesh i madh ku kryheshin gjyqe dhe ekzekutime publike.Gjatë historisë së saj, Kështjella ka pësuar pushtime dhe sulme të shumta. Në 1807, Ushtria Britanike u përpoq të merrte qytetin dhe Citadel ishte objektivi kryesor i sulmit. Sidoqoftë, spanjollët ishin në gjendje të mbronin kështjellën dhe të zmbrapsnin sulmin britanik. Kjo fitore u festua me një paradë të madhe ushtarake e cila mbahet çdo vit edhe sot.Një tjetër ngjarje e rëndësishme në historinë e Kështjellës ishte masakra e vitit 1972. Gjatë regjimit ushtarak të Uruguait, një grup guerilësh të majtë morën peng disa zyrtarë qeveritarë dhe i mbajtën të burgosur në Kështjellë. Pas disa ditësh negociatash të dështuara, ushtria uruguaiane rrethoi kështjellën dhe nisi një sulm. Në operacion humbën jetën rreth 100 persona, mes të cilëve guerilas dhe pengje.Sot, Kalaja e Montevideos është një atraksion popullor turistik dhe kulturor. Kalaja strehon Muzeun e Citadelës, ku mund të shihni një koleksion të madh armësh, uniformash dhe objektesh të tjera historike që lidhen me kalanë dhe historinë e qytetit. Për më tepër, Kështjella përdoret ende nga ushtria uruguaiane, por disa pjesë të kalasë janë të hapura për publikun dhe janë shndërruar në hapësira kulturore, si teatro dhe galeri arti. Sheshi kryesor i Citadelës është gjithashtu një vend i njohur për koncerte dhe shfaqje në ajër të hapur.