מצודת מונטווידאו, המכונה גם "לה פורטלזה" או "לה סיודדלה", היא מבצר שנבנה על ידי הספרדים במאה ה-18 כדי להגן על העיר מפני שודדי ים ופלישות חיצוניות. בניית המבצר החלה בשנת 1724, כאשר מונטווידאו הייתה עדיין מושבה ספרדית קטנה, ונמשכה כמעט שלושים שנה.הארכיטקטורה של המצודה היא בסגנון בארוק, עם קירות עבים ומגדלי שמירה מרשימים. המבצר משתרע על שטח של כ-10 דונם וכולל ארבעה שערים ראשיים, שכל אחד מהם הוקדש לקדוש פטרון. במרכז המצודה נמצאת פלאזה דה ארמאס, כיכר גדולה בה נערכו משפטים והוצאות להורג פומביות.במהלך ההיסטוריה שלה, המצודה סבלה ממספר רב של פלישות והתקפות. בשנת 1807, הצבא הבריטי ניסה לכבוש את העיר והמצודה הייתה המטרה העיקרית להתקפה. עם זאת, הספרדים הצליחו להגן על המבצר ולהדוף את המתקפה הבריטית. הניצחון הזה נחגג במצעד צבאי גדול שמתקיים מדי שנה גם היום.אירוע משמעותי נוסף בתולדות המצודה היה הטבח של 1972. במהלך המשטר הצבאי של אורוגוואי, קבוצת גרילה שמאלנית לקחה כמה פקידי ממשל כבני ערובה והחזיקה אותם כלואים במצודה. לאחר מספר ימים של משא ומתן כושל, צבא אורוגוואי הקיף את המבצר ופתח במתקפה. כ-100 בני אדם איבדו את חייהם במבצע, בהם לוחמי גרילה ובני ערובה.כיום, מצודת מונטווידאו היא אטרקציה תיירותית ותרבותית פופולרית. במבצר שוכן מוזיאון המצודה, בו ניתן לראות אוסף גדול של כלי נשק, מדים וחפצים היסטוריים נוספים הקשורים למבצר ולהיסטוריה של העיר. בנוסף, המצודה עדיין משמשת את הצבא האורוגוואי, אך חלקים מהמבצר פתוחים לציבור והוסבו למרחבי תרבות, כגון תיאטראות וגלריות לאמנות. הכיכר המרכזית של המצודה היא גם מקום פופולרי לקונצרטים והופעות באוויר הפתוח.
